oj.uz

Submission #299558

# Submission time Handle Problem Language Result Execution time Memory
299558 2020-09-15T07:33:20 Z E869120 Colors (BOI20_colors) C++14
9 / 100
 2 ms 416 KB 
#include <iostream>
using namespace std;

long long N;

int main() {
	// Step #1. Input
	cin >> N;
	
	// Step #2. Get Answer
	int ret = N;
	int cl = 1, cr = N;
	for (int i = 1; i <= N; i++) {
		if (i % 2 == 1) { cout << "? " << cl << endl; cl += 1; }
		if (i % 2 == 0) { cout << "? " << cr << endl; cr -= 1; }
		int x; cin >> x;
		if (i >= 2 && x == 1) { ret = N - i + 1; }
	}
	cout << "= " << ret << endl;
	return 0;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB OK (7 queries)
2 Correct 1 ms 384 KB OK (49 queries)
3 Correct 1 ms 256 KB OK (10 queries)
4 Correct 1 ms 256 KB OK (26 queries)
5 Correct 1 ms 256 KB OK (23 queries)
6 Correct 1 ms 256 KB OK (56 queries)
7 Correct 1 ms 256 KB OK (52 queries)
8 Correct 1 ms 256 KB OK (43 queries)
9 Correct 1 ms 256 KB OK (46 queries)
10 Correct 1 ms 256 KB OK (11 queries)
11 Correct 1 ms 256 KB OK (14 queries)
12 Correct 1 ms 384 KB OK (23 queries)
13 Correct 1 ms 256 KB OK (47 queries)
14 Correct 1 ms 256 KB OK (44 queries)
15 Correct 1 ms 256 KB OK (54 queries)
16 Correct 1 ms 256 KB OK (53 queries)
17 Correct 1 ms 256 KB OK (35 queries)
18 Correct 1 ms 256 KB OK (37 queries)
19 Correct 1 ms 384 KB OK (26 queries)
20 Correct 1 ms 256 KB OK (64 queries)
21 Correct 1 ms 256 KB OK (57 queries)
22 Correct 1 ms 256 KB OK (2 queries)
23 Correct 1 ms 256 KB OK (2 queries)
24 Correct 1 ms 256 KB OK (3 queries)
25 Correct 1 ms 256 KB OK (3 queries)
26 Correct 1 ms 384 KB OK (3 queries)
27 Correct 1 ms 256 KB OK (4 queries)
28 Correct 1 ms 416 KB OK (4 queries)
29 Correct 1 ms 256 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 1 ms 256 KB OK (5 queries)
32 Correct 1 ms 384 KB OK (5 queries)
33 Correct 1 ms 256 KB OK (5 queries)
34 Correct 1 ms 256 KB OK (5 queries)
35 Correct 0 ms 256 KB OK (5 queries)
36 Correct 1 ms 256 KB OK (6 queries)
37 Correct 1 ms 256 KB OK (6 queries)
38 Correct 1 ms 256 KB OK (6 queries)
39 Correct 1 ms 256 KB OK (6 queries)
40 Correct 1 ms 256 KB OK (6 queries)
41 Correct 1 ms 384 KB OK (6 queries)
42 Correct 1 ms 256 KB OK (7 queries)
43 Correct 1 ms 256 KB OK (7 queries)
44 Correct 1 ms 256 KB OK (7 queries)
45 Correct 1 ms 256 KB OK (7 queries)
46 Correct 0 ms 256 KB OK (7 queries)
47 Correct 1 ms 256 KB OK (7 queries)
48 Correct 1 ms 256 KB OK (7 queries)
49 Correct 1 ms 256 KB OK (8 queries)
50 Correct 1 ms 256 KB OK (8 queries)
51 Correct 1 ms 256 KB OK (8 queries)
52 Correct 1 ms 256 KB OK (8 queries)
53 Correct 1 ms 256 KB OK (8 queries)
54 Correct 1 ms 256 KB OK (8 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 256 KB OK (8 queries)
57 Correct 1 ms 256 KB OK (18 queries)
58 Correct 1 ms 384 KB OK (18 queries)
59 Correct 1 ms 256 KB OK (37 queries)
60 Correct 1 ms 256 KB OK (37 queries)
61 Correct 1 ms 256 KB OK (63 queries)
62 Correct 1 ms 256 KB OK (63 queries)
63 Correct 1 ms 256 KB OK (63 queries)
64 Correct 1 ms 384 KB OK (63 queries)
65 Correct 1 ms 384 KB OK (63 queries)
66 Correct 1 ms 256 KB OK (63 queries)
67 Correct 1 ms 256 KB OK (63 queries)
68 Correct 1 ms 256 KB OK (63 queries)
69 Correct 1 ms 256 KB OK (63 queries)
70 Correct 1 ms 256 KB OK (63 queries)

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB OK (7 queries)
2 Correct 1 ms 384 KB OK (49 queries)
3 Correct 1 ms 256 KB OK (10 queries)
4 Correct 1 ms 256 KB OK (26 queries)
5 Correct 1 ms 256 KB OK (23 queries)
6 Correct 1 ms 256 KB OK (56 queries)
7 Correct 1 ms 256 KB OK (52 queries)
8 Correct 1 ms 256 KB OK (43 queries)
9 Correct 1 ms 256 KB OK (46 queries)
10 Correct 1 ms 256 KB OK (11 queries)
11 Correct 1 ms 256 KB OK (14 queries)
12 Correct 1 ms 384 KB OK (23 queries)
13 Correct 1 ms 256 KB OK (47 queries)
14 Correct 1 ms 256 KB OK (44 queries)
15 Correct 1 ms 256 KB OK (54 queries)
16 Correct 1 ms 256 KB OK (53 queries)
17 Correct 1 ms 256 KB OK (35 queries)
18 Correct 1 ms 256 KB OK (37 queries)
19 Correct 1 ms 384 KB OK (26 queries)
20 Correct 1 ms 256 KB OK (64 queries)
21 Correct 1 ms 256 KB OK (57 queries)
22 Correct 1 ms 256 KB OK (2 queries)
23 Correct 1 ms 256 KB OK (2 queries)
24 Correct 1 ms 256 KB OK (3 queries)
25 Correct 1 ms 256 KB OK (3 queries)
26 Correct 1 ms 384 KB OK (3 queries)
27 Correct 1 ms 256 KB OK (4 queries)
28 Correct 1 ms 416 KB OK (4 queries)
29 Correct 1 ms 256 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 1 ms 256 KB OK (5 queries)
32 Correct 1 ms 384 KB OK (5 queries)
33 Correct 1 ms 256 KB OK (5 queries)
34 Correct 1 ms 256 KB OK (5 queries)
35 Correct 0 ms 256 KB OK (5 queries)
36 Correct 1 ms 256 KB OK (6 queries)
37 Correct 1 ms 256 KB OK (6 queries)
38 Correct 1 ms 256 KB OK (6 queries)
39 Correct 1 ms 256 KB OK (6 queries)
40 Correct 1 ms 256 KB OK (6 queries)
41 Correct 1 ms 384 KB OK (6 queries)
42 Correct 1 ms 256 KB OK (7 queries)
43 Correct 1 ms 256 KB OK (7 queries)
44 Correct 1 ms 256 KB OK (7 queries)
45 Correct 1 ms 256 KB OK (7 queries)
46 Correct 0 ms 256 KB OK (7 queries)
47 Correct 1 ms 256 KB OK (7 queries)
48 Correct 1 ms 256 KB OK (7 queries)
49 Correct 1 ms 256 KB OK (8 queries)
50 Correct 1 ms 256 KB OK (8 queries)
51 Correct 1 ms 256 KB OK (8 queries)
52 Correct 1 ms 256 KB OK (8 queries)
53 Correct 1 ms 256 KB OK (8 queries)
54 Correct 1 ms 256 KB OK (8 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 256 KB OK (8 queries)
57 Correct 1 ms 256 KB OK (18 queries)
58 Correct 1 ms 384 KB OK (18 queries)
59 Correct 1 ms 256 KB OK (37 queries)
60 Correct 1 ms 256 KB OK (37 queries)
61 Correct 1 ms 256 KB OK (63 queries)
62 Correct 1 ms 256 KB OK (63 queries)
63 Correct 1 ms 256 KB OK (63 queries)
64 Correct 1 ms 384 KB OK (63 queries)
65 Correct 1 ms 384 KB OK (63 queries)
66 Correct 1 ms 256 KB OK (63 queries)
67 Correct 1 ms 256 KB OK (63 queries)
68 Correct 1 ms 256 KB OK (63 queries)
69 Correct 1 ms 256 KB OK (63 queries)
70 Correct 1 ms 256 KB OK (63 queries)
71 Incorrect 2 ms 384 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB OK (7 queries)
2 Correct 1 ms 384 KB OK (49 queries)
3 Correct 1 ms 256 KB OK (10 queries)
4 Correct 1 ms 256 KB OK (26 queries)
5 Correct 1 ms 256 KB OK (23 queries)
6 Correct 1 ms 256 KB OK (56 queries)
7 Correct 1 ms 256 KB OK (52 queries)
8 Correct 1 ms 256 KB OK (43 queries)
9 Correct 1 ms 256 KB OK (46 queries)
10 Correct 1 ms 256 KB OK (11 queries)
11 Correct 1 ms 256 KB OK (14 queries)
12 Correct 1 ms 384 KB OK (23 queries)
13 Correct 1 ms 256 KB OK (47 queries)
14 Correct 1 ms 256 KB OK (44 queries)
15 Correct 1 ms 256 KB OK (54 queries)
16 Correct 1 ms 256 KB OK (53 queries)
17 Correct 1 ms 256 KB OK (35 queries)
18 Correct 1 ms 256 KB OK (37 queries)
19 Correct 1 ms 384 KB OK (26 queries)
20 Correct 1 ms 256 KB OK (64 queries)
21 Correct 1 ms 256 KB OK (57 queries)
22 Correct 1 ms 256 KB OK (2 queries)
23 Correct 1 ms 256 KB OK (2 queries)
24 Correct 1 ms 256 KB OK (3 queries)
25 Correct 1 ms 256 KB OK (3 queries)
26 Correct 1 ms 384 KB OK (3 queries)
27 Correct 1 ms 256 KB OK (4 queries)
28 Correct 1 ms 416 KB OK (4 queries)
29 Correct 1 ms 256 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 1 ms 256 KB OK (5 queries)
32 Correct 1 ms 384 KB OK (5 queries)
33 Correct 1 ms 256 KB OK (5 queries)
34 Correct 1 ms 256 KB OK (5 queries)
35 Correct 0 ms 256 KB OK (5 queries)
36 Correct 1 ms 256 KB OK (6 queries)
37 Correct 1 ms 256 KB OK (6 queries)
38 Correct 1 ms 256 KB OK (6 queries)
39 Correct 1 ms 256 KB OK (6 queries)
40 Correct 1 ms 256 KB OK (6 queries)
41 Correct 1 ms 384 KB OK (6 queries)
42 Correct 1 ms 256 KB OK (7 queries)
43 Correct 1 ms 256 KB OK (7 queries)
44 Correct 1 ms 256 KB OK (7 queries)
45 Correct 1 ms 256 KB OK (7 queries)
46 Correct 0 ms 256 KB OK (7 queries)
47 Correct 1 ms 256 KB OK (7 queries)
48 Correct 1 ms 256 KB OK (7 queries)
49 Correct 1 ms 256 KB OK (8 queries)
50 Correct 1 ms 256 KB OK (8 queries)
51 Correct 1 ms 256 KB OK (8 queries)
52 Correct 1 ms 256 KB OK (8 queries)
53 Correct 1 ms 256 KB OK (8 queries)
54 Correct 1 ms 256 KB OK (8 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 256 KB OK (8 queries)
57 Correct 1 ms 256 KB OK (18 queries)
58 Correct 1 ms 384 KB OK (18 queries)
59 Correct 1 ms 256 KB OK (37 queries)
60 Correct 1 ms 256 KB OK (37 queries)
61 Correct 1 ms 256 KB OK (63 queries)
62 Correct 1 ms 256 KB OK (63 queries)
63 Correct 1 ms 256 KB OK (63 queries)
64 Correct 1 ms 384 KB OK (63 queries)
65 Correct 1 ms 384 KB OK (63 queries)
66 Correct 1 ms 256 KB OK (63 queries)
67 Correct 1 ms 256 KB OK (63 queries)
68 Correct 1 ms 256 KB OK (63 queries)
69 Correct 1 ms 256 KB OK (63 queries)
70 Correct 1 ms 256 KB OK (63 queries)
71 Incorrect 2 ms 384 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB OK (7 queries)
2 Correct 1 ms 384 KB OK (49 queries)
3 Correct 1 ms 256 KB OK (10 queries)
4 Correct 1 ms 256 KB OK (26 queries)
5 Correct 1 ms 256 KB OK (23 queries)
6 Correct 1 ms 256 KB OK (56 queries)
7 Correct 1 ms 256 KB OK (52 queries)
8 Correct 1 ms 256 KB OK (43 queries)
9 Correct 1 ms 256 KB OK (46 queries)
10 Correct 1 ms 256 KB OK (11 queries)
11 Correct 1 ms 256 KB OK (14 queries)
12 Correct 1 ms 384 KB OK (23 queries)
13 Correct 1 ms 256 KB OK (47 queries)
14 Correct 1 ms 256 KB OK (44 queries)
15 Correct 1 ms 256 KB OK (54 queries)
16 Correct 1 ms 256 KB OK (53 queries)
17 Correct 1 ms 256 KB OK (35 queries)
18 Correct 1 ms 256 KB OK (37 queries)
19 Correct 1 ms 384 KB OK (26 queries)
20 Correct 1 ms 256 KB OK (64 queries)
21 Correct 1 ms 256 KB OK (57 queries)
22 Correct 1 ms 256 KB OK (2 queries)
23 Correct 1 ms 256 KB OK (2 queries)
24 Correct 1 ms 256 KB OK (3 queries)
25 Correct 1 ms 256 KB OK (3 queries)
26 Correct 1 ms 384 KB OK (3 queries)
27 Correct 1 ms 256 KB OK (4 queries)
28 Correct 1 ms 416 KB OK (4 queries)
29 Correct 1 ms 256 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 1 ms 256 KB OK (5 queries)
32 Correct 1 ms 384 KB OK (5 queries)
33 Correct 1 ms 256 KB OK (5 queries)
34 Correct 1 ms 256 KB OK (5 queries)
35 Correct 0 ms 256 KB OK (5 queries)
36 Correct 1 ms 256 KB OK (6 queries)
37 Correct 1 ms 256 KB OK (6 queries)
38 Correct 1 ms 256 KB OK (6 queries)
39 Correct 1 ms 256 KB OK (6 queries)
40 Correct 1 ms 256 KB OK (6 queries)
41 Correct 1 ms 384 KB OK (6 queries)
42 Correct 1 ms 256 KB OK (7 queries)
43 Correct 1 ms 256 KB OK (7 queries)
44 Correct 1 ms 256 KB OK (7 queries)
45 Correct 1 ms 256 KB OK (7 queries)
46 Correct 0 ms 256 KB OK (7 queries)
47 Correct 1 ms 256 KB OK (7 queries)
48 Correct 1 ms 256 KB OK (7 queries)
49 Correct 1 ms 256 KB OK (8 queries)
50 Correct 1 ms 256 KB OK (8 queries)
51 Correct 1 ms 256 KB OK (8 queries)
52 Correct 1 ms 256 KB OK (8 queries)
53 Correct 1 ms 256 KB OK (8 queries)
54 Correct 1 ms 256 KB OK (8 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 256 KB OK (8 queries)
57 Correct 1 ms 256 KB OK (18 queries)
58 Correct 1 ms 384 KB OK (18 queries)
59 Correct 1 ms 256 KB OK (37 queries)
60 Correct 1 ms 256 KB OK (37 queries)
61 Correct 1 ms 256 KB OK (63 queries)
62 Correct 1 ms 256 KB OK (63 queries)
63 Correct 1 ms 256 KB OK (63 queries)
64 Correct 1 ms 384 KB OK (63 queries)
65 Correct 1 ms 384 KB OK (63 queries)
66 Correct 1 ms 256 KB OK (63 queries)
67 Correct 1 ms 256 KB OK (63 queries)
68 Correct 1 ms 256 KB OK (63 queries)
69 Correct 1 ms 256 KB OK (63 queries)
70 Correct 1 ms 256 KB OK (63 queries)
71 Incorrect 2 ms 384 KB Query limit exceeded
72 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB OK (7 queries)
2 Correct 1 ms 384 KB OK (49 queries)
3 Correct 1 ms 256 KB OK (10 queries)
4 Correct 1 ms 256 KB OK (26 queries)
5 Correct 1 ms 256 KB OK (23 queries)
6 Correct 1 ms 256 KB OK (56 queries)
7 Correct 1 ms 256 KB OK (52 queries)
8 Correct 1 ms 256 KB OK (43 queries)
9 Correct 1 ms 256 KB OK (46 queries)
10 Correct 1 ms 256 KB OK (11 queries)
11 Correct 1 ms 256 KB OK (14 queries)
12 Correct 1 ms 384 KB OK (23 queries)
13 Correct 1 ms 256 KB OK (47 queries)
14 Correct 1 ms 256 KB OK (44 queries)
15 Correct 1 ms 256 KB OK (54 queries)
16 Correct 1 ms 256 KB OK (53 queries)
17 Correct 1 ms 256 KB OK (35 queries)
18 Correct 1 ms 256 KB OK (37 queries)
19 Correct 1 ms 384 KB OK (26 queries)
20 Correct 1 ms 256 KB OK (64 queries)
21 Correct 1 ms 256 KB OK (57 queries)
22 Correct 1 ms 256 KB OK (2 queries)
23 Correct 1 ms 256 KB OK (2 queries)
24 Correct 1 ms 256 KB OK (3 queries)
25 Correct 1 ms 256 KB OK (3 queries)
26 Correct 1 ms 384 KB OK (3 queries)
27 Correct 1 ms 256 KB OK (4 queries)
28 Correct 1 ms 416 KB OK (4 queries)
29 Correct 1 ms 256 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 1 ms 256 KB OK (5 queries)
32 Correct 1 ms 384 KB OK (5 queries)
33 Correct 1 ms 256 KB OK (5 queries)
34 Correct 1 ms 256 KB OK (5 queries)
35 Correct 0 ms 256 KB OK (5 queries)
36 Correct 1 ms 256 KB OK (6 queries)
37 Correct 1 ms 256 KB OK (6 queries)
38 Correct 1 ms 256 KB OK (6 queries)
39 Correct 1 ms 256 KB OK (6 queries)
40 Correct 1 ms 256 KB OK (6 queries)
41 Correct 1 ms 384 KB OK (6 queries)
42 Correct 1 ms 256 KB OK (7 queries)
43 Correct 1 ms 256 KB OK (7 queries)
44 Correct 1 ms 256 KB OK (7 queries)
45 Correct 1 ms 256 KB OK (7 queries)
46 Correct 0 ms 256 KB OK (7 queries)
47 Correct 1 ms 256 KB OK (7 queries)
48 Correct 1 ms 256 KB OK (7 queries)
49 Correct 1 ms 256 KB OK (8 queries)
50 Correct 1 ms 256 KB OK (8 queries)
51 Correct 1 ms 256 KB OK (8 queries)
52 Correct 1 ms 256 KB OK (8 queries)
53 Correct 1 ms 256 KB OK (8 queries)
54 Correct 1 ms 256 KB OK (8 queries)
55 Correct 1 ms 256 KB OK (8 queries)
56 Correct 1 ms 256 KB OK (8 queries)
57 Correct 1 ms 256 KB OK (18 queries)
58 Correct 1 ms 384 KB OK (18 queries)
59 Correct 1 ms 256 KB OK (37 queries)
60 Correct 1 ms 256 KB OK (37 queries)
61 Correct 1 ms 256 KB OK (63 queries)
62 Correct 1 ms 256 KB OK (63 queries)
63 Correct 1 ms 256 KB OK (63 queries)
64 Correct 1 ms 384 KB OK (63 queries)
65 Correct 1 ms 384 KB OK (63 queries)
66 Correct 1 ms 256 KB OK (63 queries)
67 Correct 1 ms 256 KB OK (63 queries)
68 Correct 1 ms 256 KB OK (63 queries)
69 Correct 1 ms 256 KB OK (63 queries)
70 Correct 1 ms 256 KB OK (63 queries)
71 Incorrect 2 ms 384 KB Query limit exceeded
72 Halted 0 ms 0 KB -