4 4 2 3
1 2
1 3
2 4
3 4

ans: 6

12 16 2 30
1 2
2 3
3 1
4 5
5 6
6 4
7 8
8 9
9 7
10 11
11 12
12 10
1 4
1 7
4 10
7 10

ans: 24

6 8 2 30
1 2
2 3
3 1
4 5
5 6
6 4
1 4
2 4

ans: 12

I checked two accepted solution But They are giving different output in same test case.
AC code 1:  https://paste.ubuntu.com/p/RwtFH2s4xK/
AC code 2:  https://paste.ubuntu.com/p/vmrXrdcJN6/

Tese case :
25 28
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 1
5 19
19 20
20 21
21 22
22 23
23 24
24 25
25 14
15 22
6 22
1 10 21

Output in code 1 : 2
Output in code 2 : 3

Answer should be : 2

5
1 2 1
2 3 1
3 4 1
4 5 1
7
+ 1
+ 3
+ 5
- 3
+ 4
- 1
- 5

ans:
0
2
4
4
4
1
0

I can't figure out where my mistake is. Can someone give me some tests?

If it is impossible to find out the distance from C to D, then write "Impossible." and not "Impossible"

Seems an easy problem, but I can't understand it...

test it your self

after deleting this code, please
explain me why WA twoalias[animal]inbox[youknow]ru

#include <stdio.h>
#include <memory.h>


struct elt
{
    int c;
    short i;
};

elt T[100001];

int main()
{
    memset(T,0,sizeof(T));
    int N;
    scanf("%i",&N);
    short i;
    for (i=1;i<=N;i++)
    {
        int S,C;
        scanf("%i %i",&S,&C);
        if (C>T[S].c)
        {
            T[S].c=C;
            T[S].i=i;
        }
    }
    int j,ch=0;
    for (j=0;j<100001;j++) if (T[j].c>0) ch++;
    printf("%i\n",ch);
    for (j=0;j<100001;j++) if (T[j].c>0) printf("%i ",T[j].i);
    return 0;
}

Edited by author 29.08.2006 20:03

Just use double type instead int

it is possible that the collection be empty after some operations!
gcd(empty set)=1.

Edited by author 31.03.2012 15:04

1. If time limit exceeded, use a better sorting algorithm. In my case, insertion sort spent barely over a second, while merge sort spent only 0.6 of a second.

2. used long long. Also, before multiplying a long long and an int together, convert the int first.

Check the way how you find the upper radius if h>d.

#include <iostream>
#include <math.h>
#include <vector>
#include <stdlib.h>

using namespace std;
int main() {
    vector<double> v;
    int v1;
    while((cin>>v1))
    {
        v.push_back(v1);
    }
    int size = v.size();
    int first = v[0];
    int last = v[size-1];
    for(int i = size-1; i>=0; i--)
    {
        double a = sqrt(v[i]);
        printf("%.4lf\n", a);
    }
    return 0;
}

All forum tests passed, but wa:( Million thanks to someone who will help!

Can someone tell me how I can solve thi problem using ordered set?

What is test №36? I don't understand why my programm crash on test.

Т.е. у этой задачи предполагается написание перебора с отсечениями? Последовательно добавляем символы в конец строки и если не смогли найти палиндрома, который бы являлся суффиксом новой строки, то дальше не перебираем?

Hint:
We must find pair for the first character or create it.
If S[0] is ']' or ')', then we must add '[' or '(' in begin.
If S[0] is '[' or '(', then we can find pair in S or add ']' or ')' after S[0].

Edited by author 26.06.2020 19:51

pleeeeesseee give test

9 3
1 5
1 4
2 7
2 5
3 6
5 9
6 9
7 8
1 4
2 4
9 4

Answer:
8 (or 3)
3
8