oj.uz

Submission #793359

# Submission time Handle Problem Language Result Execution time Memory
793359 2023-07-25T18:20:03 Z rainboy Diamond Hands (innopolis2021_final_B) C
100 / 100
 40 ms 6632 KB 
#include <stdio.h>

#define N	200000

int abs_(int a) { return a > 0 ? a : -a; }

int main() {
	static int xx[N + 1], yy[N + 1], dd[N + 1], ll[N + 1];
	int n, m, h, i, d, x, y, a, b;

	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		scanf("%d%d", &xx[i], &yy[i]);
	d = 0;
	for (i = 0; i < n; i++) {
		x = xx[i + 1] - xx[i], y = abs_(yy[i + 1] - yy[i]);
		if (y > x || (x + y) % 2 != 0) {
			printf("-1\n");
			return 0;
		}
		if (y == x && d == 0)
			d = (i % 2 == 0) == (yy[i] < yy[i + 1]) ? 1 : -1;
	}
	if (d == 0)
		d = 1;
	m = 0;
	for (i = 0; i <= n; i++) {
		x = xx[i + 1] - xx[i], y = yy[i + 1] - yy[i];
		a = (x + y) / 2, b = (x - y) / 2;
		if (d == 1) {
			if (a > 0) {
				if (m == 0 || dd[m - 1] != 1)
					dd[m++] = 1;
				ll[m - 1] += a;
				d = 1;
			}
			if (b > 0) {
				if (m == 0 || dd[m - 1] != -1)
					dd[m++] = -1;
				ll[m - 1] += b;
				d = -1;
			}
		} else {
			if (b > 0) {
				if (m == 0 || dd[m - 1] != -1)
					dd[m++] = -1;
				ll[m - 1] += b;
				d = -1;
			}
			if (a > 0) {
				if (m == 0 || dd[m - 1] != 1)
					dd[m++] = 1;
				ll[m - 1] += a;
				d = 1;
			}
		}
	}
	printf("%d\n", m);
	for (h = 0; h < m; h++)
		printf("%d %c\n", ll[h], dd[h] == 1 ? '+' : '-');
	return 0;
}

Compilation message

Main.c: In function 'main':
Main.c:11:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
Main.c:13:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d%d", &xx[i], &yy[i]);
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=2 ans=1
2 Correct 0 ms 224 KB OK, n=3 ans=1
3 Correct 0 ms 212 KB OK, n=1 ans=1
4 Correct 0 ms 212 KB OK, n=5 ans=1
5 Correct 0 ms 212 KB OK, n=8 ans=1
6 Correct 0 ms 212 KB OK, n=88 ans=1
7 Correct 0 ms 212 KB OK, n=888 ans=1
8 Correct 1 ms 320 KB OK, n=2000 ans=1
9 Correct 1 ms 212 KB OK, n=2000 ans=1
10 Correct 1 ms 212 KB OK, n=2000 ans=1
11 Correct 1 ms 212 KB OK, n=2000 ans=1
12 Correct 0 ms 212 KB OK, n=2 ans=1
13 Correct 0 ms 212 KB OK, n=34 ans=1
14 Correct 0 ms 212 KB OK, n=567 ans=1
15 Correct 0 ms 212 KB OK, n=1234 ans=1
16 Correct 0 ms 212 KB OK, no solution, n=2
17 Correct 0 ms 212 KB OK, no solution, n=3
18 Correct 0 ms 212 KB OK, no solution, n=40
19 Correct 0 ms 212 KB OK, no solution, n=118
20 Correct 0 ms 212 KB OK, no solution, n=2000
21 Correct 1 ms 212 KB OK, no solution, n=2000

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=2 ans=1
2 Correct 0 ms 224 KB OK, n=3 ans=1
3 Correct 0 ms 212 KB OK, n=1 ans=1
4 Correct 0 ms 212 KB OK, n=5 ans=1
5 Correct 0 ms 212 KB OK, n=8 ans=1
6 Correct 0 ms 212 KB OK, n=88 ans=1
7 Correct 0 ms 212 KB OK, n=888 ans=1
8 Correct 1 ms 320 KB OK, n=2000 ans=1
9 Correct 1 ms 212 KB OK, n=2000 ans=1
10 Correct 1 ms 212 KB OK, n=2000 ans=1
11 Correct 1 ms 212 KB OK, n=2000 ans=1
12 Correct 0 ms 212 KB OK, n=2 ans=1
13 Correct 0 ms 212 KB OK, n=34 ans=1
14 Correct 0 ms 212 KB OK, n=567 ans=1
15 Correct 0 ms 212 KB OK, n=1234 ans=1
16 Correct 0 ms 212 KB OK, no solution, n=2
17 Correct 0 ms 212 KB OK, no solution, n=3
18 Correct 0 ms 212 KB OK, no solution, n=40
19 Correct 0 ms 212 KB OK, no solution, n=118
20 Correct 0 ms 212 KB OK, no solution, n=2000
21 Correct 1 ms 212 KB OK, no solution, n=2000
22 Correct 0 ms 212 KB OK, n=2 ans=2
23 Correct 0 ms 212 KB OK, n=3 ans=2
24 Correct 0 ms 212 KB OK, n=4 ans=1
25 Correct 0 ms 212 KB OK, n=5 ans=2
26 Correct 0 ms 212 KB OK, n=8 ans=2
27 Correct 0 ms 212 KB OK, n=88 ans=2
28 Correct 0 ms 212 KB OK, n=888 ans=2
29 Correct 1 ms 340 KB OK, n=2000 ans=2
30 Correct 1 ms 340 KB OK, n=2000 ans=2
31 Correct 1 ms 340 KB OK, n=2000 ans=2
32 Correct 1 ms 340 KB OK, n=2000 ans=2
33 Correct 0 ms 212 KB OK, n=2 ans=1
34 Correct 0 ms 212 KB OK, n=34 ans=2
35 Correct 0 ms 304 KB OK, n=567 ans=2
36 Correct 0 ms 340 KB OK, n=1234 ans=2
37 Correct 0 ms 212 KB OK, no solution, n=6
38 Correct 0 ms 212 KB OK, no solution, n=10
39 Correct 0 ms 212 KB OK, no solution, n=50
40 Correct 0 ms 212 KB OK, no solution, n=333
41 Correct 1 ms 292 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 0 ms 212 KB OK, n=1 ans=2
44 Correct 0 ms 212 KB OK, n=1 ans=2

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=2 ans=1
2 Correct 0 ms 224 KB OK, n=3 ans=1
3 Correct 0 ms 212 KB OK, n=1 ans=1
4 Correct 0 ms 212 KB OK, n=5 ans=1
5 Correct 0 ms 212 KB OK, n=8 ans=1
6 Correct 0 ms 212 KB OK, n=88 ans=1
7 Correct 0 ms 212 KB OK, n=888 ans=1
8 Correct 1 ms 320 KB OK, n=2000 ans=1
9 Correct 1 ms 212 KB OK, n=2000 ans=1
10 Correct 1 ms 212 KB OK, n=2000 ans=1
11 Correct 1 ms 212 KB OK, n=2000 ans=1
12 Correct 0 ms 212 KB OK, n=2 ans=1
13 Correct 0 ms 212 KB OK, n=34 ans=1
14 Correct 0 ms 212 KB OK, n=567 ans=1
15 Correct 0 ms 212 KB OK, n=1234 ans=1
16 Correct 0 ms 212 KB OK, no solution, n=2
17 Correct 0 ms 212 KB OK, no solution, n=3
18 Correct 0 ms 212 KB OK, no solution, n=40
19 Correct 0 ms 212 KB OK, no solution, n=118
20 Correct 0 ms 212 KB OK, no solution, n=2000
21 Correct 1 ms 212 KB OK, no solution, n=2000
22 Correct 0 ms 212 KB OK, n=4 ans=2
23 Correct 0 ms 212 KB OK, n=6 ans=2
24 Correct 0 ms 212 KB OK, n=15 ans=2
25 Correct 0 ms 212 KB OK, n=200 ans=2
26 Correct 1 ms 212 KB OK, n=1000 ans=2
27 Correct 2 ms 340 KB OK, n=10000 ans=2
28 Correct 13 ms 1044 KB OK, n=100000 ans=2
29 Correct 20 ms 1452 KB OK, n=159807 ans=2
30 Correct 25 ms 1748 KB OK, n=200000 ans=2
31 Correct 26 ms 1736 KB OK, n=200000 ans=2
32 Correct 28 ms 1740 KB OK, n=200000 ans=2
33 Correct 0 ms 212 KB OK, n=3 ans=2
34 Correct 0 ms 212 KB OK, n=45 ans=2
35 Correct 1 ms 212 KB OK, n=789 ans=2
36 Correct 1 ms 212 KB OK, n=2345 ans=2
37 Correct 11 ms 724 KB OK, n=67890 ans=2
38 Correct 20 ms 1520 KB OK, no solution, n=159807
39 Correct 24 ms 1800 KB OK, no solution, n=200000
40 Correct 26 ms 1716 KB OK, no solution, n=200000
41 Correct 26 ms 1808 KB OK, no solution, n=200000

Subtask #4
28.0 / 28.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=5 ans=3
2 Correct 0 ms 212 KB OK, n=10 ans=4
3 Correct 0 ms 212 KB OK, n=20 ans=5
4 Correct 0 ms 256 KB OK, n=50 ans=9
5 Correct 0 ms 212 KB OK, n=100 ans=18
6 Correct 0 ms 212 KB OK, n=200 ans=46
7 Correct 0 ms 212 KB OK, n=100 ans=5
8 Correct 0 ms 212 KB OK, n=200 ans=20
9 Correct 0 ms 212 KB OK, n=400 ans=76
10 Correct 0 ms 212 KB OK, n=1000 ans=196
11 Correct 1 ms 212 KB OK, n=1000 ans=434
12 Correct 0 ms 212 KB OK, n=1000 ans=582
13 Correct 0 ms 212 KB OK, n=1000 ans=798
14 Correct 0 ms 212 KB OK, n=1000 ans=867
15 Correct 0 ms 212 KB OK, n=2000 ans=200
16 Correct 1 ms 212 KB OK, n=1998 ans=500
17 Correct 1 ms 212 KB OK, n=2000 ans=800
18 Correct 1 ms 212 KB OK, n=1995 ans=1000
19 Correct 1 ms 212 KB OK, n=2000 ans=1500
20 Correct 1 ms 340 KB OK, n=2000 ans=2000
21 Correct 0 ms 212 KB OK, no solution, n=10
22 Correct 0 ms 212 KB OK, no solution, n=50
23 Correct 0 ms 212 KB OK, no solution, n=400
24 Correct 0 ms 292 KB OK, no solution, n=1000
25 Correct 1 ms 212 KB OK, no solution, n=2000
26 Correct 0 ms 212 KB OK, no solution, n=2000
27 Correct 0 ms 212 KB OK, n=4 ans=5
28 Correct 0 ms 212 KB OK, n=30 ans=31
29 Correct 0 ms 212 KB OK, n=500 ans=501
30 Correct 0 ms 212 KB OK, n=1000 ans=1001

Subtask #5
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=2 ans=1
2 Correct 0 ms 224 KB OK, n=3 ans=1
3 Correct 0 ms 212 KB OK, n=1 ans=1
4 Correct 0 ms 212 KB OK, n=5 ans=1
5 Correct 0 ms 212 KB OK, n=8 ans=1
6 Correct 0 ms 212 KB OK, n=88 ans=1
7 Correct 0 ms 212 KB OK, n=888 ans=1
8 Correct 1 ms 320 KB OK, n=2000 ans=1
9 Correct 1 ms 212 KB OK, n=2000 ans=1
10 Correct 1 ms 212 KB OK, n=2000 ans=1
11 Correct 1 ms 212 KB OK, n=2000 ans=1
12 Correct 0 ms 212 KB OK, n=2 ans=1
13 Correct 0 ms 212 KB OK, n=34 ans=1
14 Correct 0 ms 212 KB OK, n=567 ans=1
15 Correct 0 ms 212 KB OK, n=1234 ans=1
16 Correct 0 ms 212 KB OK, no solution, n=2
17 Correct 0 ms 212 KB OK, no solution, n=3
18 Correct 0 ms 212 KB OK, no solution, n=40
19 Correct 0 ms 212 KB OK, no solution, n=118
20 Correct 0 ms 212 KB OK, no solution, n=2000
21 Correct 1 ms 212 KB OK, no solution, n=2000
22 Correct 0 ms 212 KB OK, n=2 ans=2
23 Correct 0 ms 212 KB OK, n=3 ans=2
24 Correct 0 ms 212 KB OK, n=4 ans=1
25 Correct 0 ms 212 KB OK, n=5 ans=2
26 Correct 0 ms 212 KB OK, n=8 ans=2
27 Correct 0 ms 212 KB OK, n=88 ans=2
28 Correct 0 ms 212 KB OK, n=888 ans=2
29 Correct 1 ms 340 KB OK, n=2000 ans=2
30 Correct 1 ms 340 KB OK, n=2000 ans=2
31 Correct 1 ms 340 KB OK, n=2000 ans=2
32 Correct 1 ms 340 KB OK, n=2000 ans=2
33 Correct 0 ms 212 KB OK, n=2 ans=1
34 Correct 0 ms 212 KB OK, n=34 ans=2
35 Correct 0 ms 304 KB OK, n=567 ans=2
36 Correct 0 ms 340 KB OK, n=1234 ans=2
37 Correct 0 ms 212 KB OK, no solution, n=6
38 Correct 0 ms 212 KB OK, no solution, n=10
39 Correct 0 ms 212 KB OK, no solution, n=50
40 Correct 0 ms 212 KB OK, no solution, n=333
41 Correct 1 ms 292 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 0 ms 212 KB OK, n=1 ans=2
44 Correct 0 ms 212 KB OK, n=1 ans=2
45 Correct 0 ms 212 KB OK, n=5 ans=3
46 Correct 0 ms 212 KB OK, n=10 ans=4
47 Correct 0 ms 212 KB OK, n=20 ans=5
48 Correct 0 ms 256 KB OK, n=50 ans=9
49 Correct 0 ms 212 KB OK, n=100 ans=18
50 Correct 0 ms 212 KB OK, n=200 ans=46
51 Correct 0 ms 212 KB OK, n=100 ans=5
52 Correct 0 ms 212 KB OK, n=200 ans=20
53 Correct 0 ms 212 KB OK, n=400 ans=76
54 Correct 0 ms 212 KB OK, n=1000 ans=196
55 Correct 1 ms 212 KB OK, n=1000 ans=434
56 Correct 0 ms 212 KB OK, n=1000 ans=582
57 Correct 0 ms 212 KB OK, n=1000 ans=798
58 Correct 0 ms 212 KB OK, n=1000 ans=867
59 Correct 0 ms 212 KB OK, n=2000 ans=200
60 Correct 1 ms 212 KB OK, n=1998 ans=500
61 Correct 1 ms 212 KB OK, n=2000 ans=800
62 Correct 1 ms 212 KB OK, n=1995 ans=1000
63 Correct 1 ms 212 KB OK, n=2000 ans=1500
64 Correct 1 ms 340 KB OK, n=2000 ans=2000
65 Correct 0 ms 212 KB OK, no solution, n=10
66 Correct 0 ms 212 KB OK, no solution, n=50
67 Correct 0 ms 212 KB OK, no solution, n=400
68 Correct 0 ms 292 KB OK, no solution, n=1000
69 Correct 1 ms 212 KB OK, no solution, n=2000
70 Correct 0 ms 212 KB OK, no solution, n=2000
71 Correct 0 ms 212 KB OK, n=4 ans=5
72 Correct 0 ms 212 KB OK, n=30 ans=31
73 Correct 0 ms 212 KB OK, n=500 ans=501
74 Correct 0 ms 212 KB OK, n=1000 ans=1001
75 Correct 1 ms 340 KB OK, n=2000 ans=1
76 Correct 1 ms 340 KB OK, n=2000 ans=2
77 Correct 1 ms 340 KB OK, n=2000 ans=4
78 Correct 1 ms 340 KB OK, n=2000 ans=10
79 Correct 1 ms 340 KB OK, n=2000 ans=21
80 Correct 1 ms 340 KB OK, n=2000 ans=66
81 Correct 1 ms 340 KB OK, n=2000 ans=200
82 Correct 1 ms 340 KB OK, n=2000 ans=454
83 Correct 1 ms 340 KB OK, n=2000 ans=666
84 Correct 1 ms 340 KB OK, n=2000 ans=818
85 Correct 1 ms 340 KB OK, n=2000 ans=1027
86 Correct 1 ms 340 KB OK, n=2000 ans=1198
87 Correct 1 ms 340 KB OK, no solution, n=2000
88 Correct 1 ms 340 KB OK, no solution, n=2000
89 Correct 1 ms 340 KB OK, no solution, n=2000
90 Correct 1 ms 340 KB OK, no solution, n=2000
91 Correct 0 ms 288 KB OK, n=20 ans=21
92 Correct 0 ms 212 KB OK, n=300 ans=301
93 Correct 1 ms 340 KB OK, n=1000 ans=1001
94 Correct 1 ms 340 KB OK, n=2000 ans=2001

Subtask #6
31.0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB OK, n=2 ans=1
2 Correct 0 ms 224 KB OK, n=3 ans=1
3 Correct 0 ms 212 KB OK, n=1 ans=1
4 Correct 0 ms 212 KB OK, n=5 ans=1
5 Correct 0 ms 212 KB OK, n=8 ans=1
6 Correct 0 ms 212 KB OK, n=88 ans=1
7 Correct 0 ms 212 KB OK, n=888 ans=1
8 Correct 1 ms 320 KB OK, n=2000 ans=1
9 Correct 1 ms 212 KB OK, n=2000 ans=1
10 Correct 1 ms 212 KB OK, n=2000 ans=1
11 Correct 1 ms 212 KB OK, n=2000 ans=1
12 Correct 0 ms 212 KB OK, n=2 ans=1
13 Correct 0 ms 212 KB OK, n=34 ans=1
14 Correct 0 ms 212 KB OK, n=567 ans=1
15 Correct 0 ms 212 KB OK, n=1234 ans=1
16 Correct 0 ms 212 KB OK, no solution, n=2
17 Correct 0 ms 212 KB OK, no solution, n=3
18 Correct 0 ms 212 KB OK, no solution, n=40
19 Correct 0 ms 212 KB OK, no solution, n=118
20 Correct 0 ms 212 KB OK, no solution, n=2000
21 Correct 1 ms 212 KB OK, no solution, n=2000
22 Correct 0 ms 212 KB OK, n=2 ans=2
23 Correct 0 ms 212 KB OK, n=3 ans=2
24 Correct 0 ms 212 KB OK, n=4 ans=1
25 Correct 0 ms 212 KB OK, n=5 ans=2
26 Correct 0 ms 212 KB OK, n=8 ans=2
27 Correct 0 ms 212 KB OK, n=88 ans=2
28 Correct 0 ms 212 KB OK, n=888 ans=2
29 Correct 1 ms 340 KB OK, n=2000 ans=2
30 Correct 1 ms 340 KB OK, n=2000 ans=2
31 Correct 1 ms 340 KB OK, n=2000 ans=2
32 Correct 1 ms 340 KB OK, n=2000 ans=2
33 Correct 0 ms 212 KB OK, n=2 ans=1
34 Correct 0 ms 212 KB OK, n=34 ans=2
35 Correct 0 ms 304 KB OK, n=567 ans=2
36 Correct 0 ms 340 KB OK, n=1234 ans=2
37 Correct 0 ms 212 KB OK, no solution, n=6
38 Correct 0 ms 212 KB OK, no solution, n=10
39 Correct 0 ms 212 KB OK, no solution, n=50
40 Correct 0 ms 212 KB OK, no solution, n=333
41 Correct 1 ms 292 KB OK, no solution, n=2000
42 Correct 1 ms 340 KB OK, no solution, n=2000
43 Correct 0 ms 212 KB OK, n=1 ans=2
44 Correct 0 ms 212 KB OK, n=1 ans=2
45 Correct 0 ms 212 KB OK, n=4 ans=2
46 Correct 0 ms 212 KB OK, n=6 ans=2
47 Correct 0 ms 212 KB OK, n=15 ans=2
48 Correct 0 ms 212 KB OK, n=200 ans=2
49 Correct 1 ms 212 KB OK, n=1000 ans=2
50 Correct 2 ms 340 KB OK, n=10000 ans=2
51 Correct 13 ms 1044 KB OK, n=100000 ans=2
52 Correct 20 ms 1452 KB OK, n=159807 ans=2
53 Correct 25 ms 1748 KB OK, n=200000 ans=2
54 Correct 26 ms 1736 KB OK, n=200000 ans=2
55 Correct 28 ms 1740 KB OK, n=200000 ans=2
56 Correct 0 ms 212 KB OK, n=3 ans=2
57 Correct 0 ms 212 KB OK, n=45 ans=2
58 Correct 1 ms 212 KB OK, n=789 ans=2
59 Correct 1 ms 212 KB OK, n=2345 ans=2
60 Correct 11 ms 724 KB OK, n=67890 ans=2
61 Correct 20 ms 1520 KB OK, no solution, n=159807
62 Correct 24 ms 1800 KB OK, no solution, n=200000
63 Correct 26 ms 1716 KB OK, no solution, n=200000
64 Correct 26 ms 1808 KB OK, no solution, n=200000
65 Correct 0 ms 212 KB OK, n=5 ans=3
66 Correct 0 ms 212 KB OK, n=10 ans=4
67 Correct 0 ms 212 KB OK, n=20 ans=5
68 Correct 0 ms 256 KB OK, n=50 ans=9
69 Correct 0 ms 212 KB OK, n=100 ans=18
70 Correct 0 ms 212 KB OK, n=200 ans=46
71 Correct 0 ms 212 KB OK, n=100 ans=5
72 Correct 0 ms 212 KB OK, n=200 ans=20
73 Correct 0 ms 212 KB OK, n=400 ans=76
74 Correct 0 ms 212 KB OK, n=1000 ans=196
75 Correct 1 ms 212 KB OK, n=1000 ans=434
76 Correct 0 ms 212 KB OK, n=1000 ans=582
77 Correct 0 ms 212 KB OK, n=1000 ans=798
78 Correct 0 ms 212 KB OK, n=1000 ans=867
79 Correct 0 ms 212 KB OK, n=2000 ans=200
80 Correct 1 ms 212 KB OK, n=1998 ans=500
81 Correct 1 ms 212 KB OK, n=2000 ans=800
82 Correct 1 ms 212 KB OK, n=1995 ans=1000
83 Correct 1 ms 212 KB OK, n=2000 ans=1500
84 Correct 1 ms 340 KB OK, n=2000 ans=2000
85 Correct 0 ms 212 KB OK, no solution, n=10
86 Correct 0 ms 212 KB OK, no solution, n=50
87 Correct 0 ms 212 KB OK, no solution, n=400
88 Correct 0 ms 292 KB OK, no solution, n=1000
89 Correct 1 ms 212 KB OK, no solution, n=2000
90 Correct 0 ms 212 KB OK, no solution, n=2000
91 Correct 0 ms 212 KB OK, n=4 ans=5
92 Correct 0 ms 212 KB OK, n=30 ans=31
93 Correct 0 ms 212 KB OK, n=500 ans=501
94 Correct 0 ms 212 KB OK, n=1000 ans=1001
95 Correct 1 ms 340 KB OK, n=2000 ans=1
96 Correct 1 ms 340 KB OK, n=2000 ans=2
97 Correct 1 ms 340 KB OK, n=2000 ans=4
98 Correct 1 ms 340 KB OK, n=2000 ans=10
99 Correct 1 ms 340 KB OK, n=2000 ans=21
100 Correct 1 ms 340 KB OK, n=2000 ans=66
101 Correct 1 ms 340 KB OK, n=2000 ans=200
102 Correct 1 ms 340 KB OK, n=2000 ans=454
103 Correct 1 ms 340 KB OK, n=2000 ans=666
104 Correct 1 ms 340 KB OK, n=2000 ans=818
105 Correct 1 ms 340 KB OK, n=2000 ans=1027
106 Correct 1 ms 340 KB OK, n=2000 ans=1198
107 Correct 1 ms 340 KB OK, no solution, n=2000
108 Correct 1 ms 340 KB OK, no solution, n=2000
109 Correct 1 ms 340 KB OK, no solution, n=2000
110 Correct 1 ms 340 KB OK, no solution, n=2000
111 Correct 0 ms 288 KB OK, n=20 ans=21
112 Correct 0 ms 212 KB OK, n=300 ans=301
113 Correct 1 ms 340 KB OK, n=1000 ans=1001
114 Correct 1 ms 340 KB OK, n=2000 ans=2001
115 Correct 1 ms 212 KB OK, n=4 ans=3
116 Correct 0 ms 292 KB OK, n=2 ans=2
117 Correct 0 ms 212 KB OK, no solution, n=1
118 Correct 29 ms 5196 KB OK, n=200000 ans=1
119 Correct 29 ms 5376 KB OK, n=200000 ans=2
120 Correct 31 ms 5192 KB OK, n=200000 ans=3
121 Correct 28 ms 5184 KB OK, n=200000 ans=4
122 Correct 35 ms 5228 KB OK, n=200000 ans=5
123 Correct 28 ms 5228 KB OK, n=200000 ans=10
124 Correct 28 ms 5156 KB OK, n=200000 ans=20
125 Correct 35 ms 5152 KB OK, n=200000 ans=74
126 Correct 28 ms 5080 KB OK, n=200000 ans=239
127 Correct 28 ms 5172 KB OK, n=200000 ans=500
128 Correct 29 ms 5192 KB OK, n=200000 ans=3998
129 Correct 28 ms 5208 KB OK, n=200000 ans=9964
130 Correct 31 ms 5596 KB OK, n=200000 ans=46259
131 Correct 37 ms 6308 KB OK, n=200000 ans=103531
132 Correct 38 ms 6584 KB OK, n=200000 ans=116810
133 Correct 39 ms 6560 KB OK, n=200000 ans=119975
134 Correct 28 ms 5220 KB OK, no solution, n=200000
135 Correct 27 ms 5380 KB OK, no solution, n=200000
136 Correct 27 ms 5100 KB OK, no solution, n=200000
137 Correct 35 ms 5068 KB OK, no solution, n=200000
138 Correct 27 ms 4904 KB OK, no solution, n=200000
139 Correct 27 ms 4900 KB OK, no solution, n=200000
140 Correct 37 ms 5896 KB OK, n=200000 ans=200001
141 Correct 40 ms 6632 KB OK, n=200000 ans=200001