Submission #357668

# Submission time Handle Problem Language Result Execution time Memory
357668 2021-01-24T11:43:44 Z urd05 Colors (BOI20_colors) C++14
9 / 100
2 ms 364 KB
#include <bits/stdc++.h>
using namespace std;

int main(void) {
    long long n;
    scanf("%lld",&n);
    long long l=2;
    long long r=n;
    long long now=1;
    printf("? %lld\n",now);
    fflush(stdout);
    int got;
    scanf("%d",&got);
    long long ret=1;
    for(int i=n-1;i>0;i--) {
        if (now==l-1) {
            now=r;
            r--;
        }
        else {
            now=l;
            l++;
        }
        printf("? %lld\n",now);
        fflush(stdout);
        scanf("%d",&got);
        if (got==0) {
            ret=i+1;
            break;
        }
    }
    printf("= %lld\n",ret);
    fflush(stdout);
}

Compilation message

Colors.cpp: In function 'int main()':
Colors.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    6 |     scanf("%lld",&n);
      |     ~~~~~^~~~~~~~~~~
Colors.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 |     scanf("%d",&got);
      |     ~~~~~^~~~~~~~~~~
Colors.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   26 |         scanf("%d",&got);
      |         ~~~~~^~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 0 ms 364 KB OK (6 queries)
3 Correct 1 ms 364 KB OK (10 queries)
4 Correct 1 ms 364 KB OK (26 queries)
5 Correct 1 ms 364 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (26 queries)
7 Correct 1 ms 364 KB OK (17 queries)
8 Correct 1 ms 364 KB OK (7 queries)
9 Correct 2 ms 364 KB OK (9 queries)
10 Correct 1 ms 364 KB OK (11 queries)
11 Correct 1 ms 364 KB OK (4 queries)
12 Correct 0 ms 364 KB OK (5 queries)
13 Correct 1 ms 364 KB OK (11 queries)
14 Correct 1 ms 364 KB OK (16 queries)
15 Correct 1 ms 364 KB OK (11 queries)
16 Correct 1 ms 364 KB OK (34 queries)
17 Correct 1 ms 364 KB OK (2 queries)
18 Correct 1 ms 364 KB OK (16 queries)
19 Correct 0 ms 364 KB OK (3 queries)
20 Correct 1 ms 364 KB OK (31 queries)
21 Correct 1 ms 364 KB OK (9 queries)
22 Correct 1 ms 364 KB OK (2 queries)
23 Correct 0 ms 364 KB OK (2 queries)
24 Correct 0 ms 364 KB OK (2 queries)
25 Correct 0 ms 364 KB OK (3 queries)
26 Correct 0 ms 364 KB OK (3 queries)
27 Correct 1 ms 364 KB OK (2 queries)
28 Correct 1 ms 364 KB OK (3 queries)
29 Correct 1 ms 364 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 0 ms 364 KB OK (2 queries)
32 Correct 0 ms 364 KB OK (3 queries)
33 Correct 1 ms 364 KB OK (4 queries)
34 Correct 1 ms 364 KB OK (5 queries)
35 Correct 1 ms 364 KB OK (5 queries)
36 Correct 0 ms 364 KB OK (2 queries)
37 Correct 1 ms 364 KB OK (3 queries)
38 Correct 1 ms 364 KB OK (4 queries)
39 Correct 0 ms 364 KB OK (5 queries)
40 Correct 1 ms 364 KB OK (6 queries)
41 Correct 0 ms 364 KB OK (6 queries)
42 Correct 0 ms 364 KB OK (2 queries)
43 Correct 0 ms 364 KB OK (3 queries)
44 Correct 0 ms 364 KB OK (4 queries)
45 Correct 0 ms 364 KB OK (5 queries)
46 Correct 1 ms 364 KB OK (6 queries)
47 Correct 1 ms 364 KB OK (7 queries)
48 Correct 1 ms 364 KB OK (7 queries)
49 Correct 0 ms 364 KB OK (2 queries)
50 Correct 1 ms 364 KB OK (3 queries)
51 Correct 0 ms 364 KB OK (4 queries)
52 Correct 0 ms 364 KB OK (5 queries)
53 Correct 0 ms 364 KB OK (6 queries)
54 Correct 0 ms 364 KB OK (7 queries)
55 Correct 1 ms 364 KB OK (8 queries)
56 Correct 0 ms 364 KB OK (8 queries)
57 Correct 0 ms 364 KB OK (3 queries)
58 Correct 0 ms 364 KB OK (2 queries)
59 Correct 0 ms 364 KB OK (3 queries)
60 Correct 1 ms 364 KB OK (2 queries)
61 Correct 1 ms 364 KB OK (63 queries)
62 Correct 1 ms 364 KB OK (2 queries)
63 Correct 1 ms 364 KB OK (63 queries)
64 Correct 0 ms 364 KB OK (3 queries)
65 Correct 1 ms 364 KB OK (62 queries)
66 Correct 0 ms 364 KB OK (4 queries)
67 Correct 1 ms 364 KB OK (61 queries)
68 Correct 1 ms 364 KB OK (5 queries)
69 Correct 1 ms 364 KB OK (60 queries)
70 Correct 1 ms 364 KB OK (6 queries)
# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 0 ms 364 KB OK (6 queries)
3 Correct 1 ms 364 KB OK (10 queries)
4 Correct 1 ms 364 KB OK (26 queries)
5 Correct 1 ms 364 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (26 queries)
7 Correct 1 ms 364 KB OK (17 queries)
8 Correct 1 ms 364 KB OK (7 queries)
9 Correct 2 ms 364 KB OK (9 queries)
10 Correct 1 ms 364 KB OK (11 queries)
11 Correct 1 ms 364 KB OK (4 queries)
12 Correct 0 ms 364 KB OK (5 queries)
13 Correct 1 ms 364 KB OK (11 queries)
14 Correct 1 ms 364 KB OK (16 queries)
15 Correct 1 ms 364 KB OK (11 queries)
16 Correct 1 ms 364 KB OK (34 queries)
17 Correct 1 ms 364 KB OK (2 queries)
18 Correct 1 ms 364 KB OK (16 queries)
19 Correct 0 ms 364 KB OK (3 queries)
20 Correct 1 ms 364 KB OK (31 queries)
21 Correct 1 ms 364 KB OK (9 queries)
22 Correct 1 ms 364 KB OK (2 queries)
23 Correct 0 ms 364 KB OK (2 queries)
24 Correct 0 ms 364 KB OK (2 queries)
25 Correct 0 ms 364 KB OK (3 queries)
26 Correct 0 ms 364 KB OK (3 queries)
27 Correct 1 ms 364 KB OK (2 queries)
28 Correct 1 ms 364 KB OK (3 queries)
29 Correct 1 ms 364 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 0 ms 364 KB OK (2 queries)
32 Correct 0 ms 364 KB OK (3 queries)
33 Correct 1 ms 364 KB OK (4 queries)
34 Correct 1 ms 364 KB OK (5 queries)
35 Correct 1 ms 364 KB OK (5 queries)
36 Correct 0 ms 364 KB OK (2 queries)
37 Correct 1 ms 364 KB OK (3 queries)
38 Correct 1 ms 364 KB OK (4 queries)
39 Correct 0 ms 364 KB OK (5 queries)
40 Correct 1 ms 364 KB OK (6 queries)
41 Correct 0 ms 364 KB OK (6 queries)
42 Correct 0 ms 364 KB OK (2 queries)
43 Correct 0 ms 364 KB OK (3 queries)
44 Correct 0 ms 364 KB OK (4 queries)
45 Correct 0 ms 364 KB OK (5 queries)
46 Correct 1 ms 364 KB OK (6 queries)
47 Correct 1 ms 364 KB OK (7 queries)
48 Correct 1 ms 364 KB OK (7 queries)
49 Correct 0 ms 364 KB OK (2 queries)
50 Correct 1 ms 364 KB OK (3 queries)
51 Correct 0 ms 364 KB OK (4 queries)
52 Correct 0 ms 364 KB OK (5 queries)
53 Correct 0 ms 364 KB OK (6 queries)
54 Correct 0 ms 364 KB OK (7 queries)
55 Correct 1 ms 364 KB OK (8 queries)
56 Correct 0 ms 364 KB OK (8 queries)
57 Correct 0 ms 364 KB OK (3 queries)
58 Correct 0 ms 364 KB OK (2 queries)
59 Correct 0 ms 364 KB OK (3 queries)
60 Correct 1 ms 364 KB OK (2 queries)
61 Correct 1 ms 364 KB OK (63 queries)
62 Correct 1 ms 364 KB OK (2 queries)
63 Correct 1 ms 364 KB OK (63 queries)
64 Correct 0 ms 364 KB OK (3 queries)
65 Correct 1 ms 364 KB OK (62 queries)
66 Correct 0 ms 364 KB OK (4 queries)
67 Correct 1 ms 364 KB OK (61 queries)
68 Correct 1 ms 364 KB OK (5 queries)
69 Correct 1 ms 364 KB OK (60 queries)
70 Correct 1 ms 364 KB OK (6 queries)
71 Incorrect 2 ms 364 KB Query limit exceeded
72 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 0 ms 364 KB OK (6 queries)
3 Correct 1 ms 364 KB OK (10 queries)
4 Correct 1 ms 364 KB OK (26 queries)
5 Correct 1 ms 364 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (26 queries)
7 Correct 1 ms 364 KB OK (17 queries)
8 Correct 1 ms 364 KB OK (7 queries)
9 Correct 2 ms 364 KB OK (9 queries)
10 Correct 1 ms 364 KB OK (11 queries)
11 Correct 1 ms 364 KB OK (4 queries)
12 Correct 0 ms 364 KB OK (5 queries)
13 Correct 1 ms 364 KB OK (11 queries)
14 Correct 1 ms 364 KB OK (16 queries)
15 Correct 1 ms 364 KB OK (11 queries)
16 Correct 1 ms 364 KB OK (34 queries)
17 Correct 1 ms 364 KB OK (2 queries)
18 Correct 1 ms 364 KB OK (16 queries)
19 Correct 0 ms 364 KB OK (3 queries)
20 Correct 1 ms 364 KB OK (31 queries)
21 Correct 1 ms 364 KB OK (9 queries)
22 Correct 1 ms 364 KB OK (2 queries)
23 Correct 0 ms 364 KB OK (2 queries)
24 Correct 0 ms 364 KB OK (2 queries)
25 Correct 0 ms 364 KB OK (3 queries)
26 Correct 0 ms 364 KB OK (3 queries)
27 Correct 1 ms 364 KB OK (2 queries)
28 Correct 1 ms 364 KB OK (3 queries)
29 Correct 1 ms 364 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 0 ms 364 KB OK (2 queries)
32 Correct 0 ms 364 KB OK (3 queries)
33 Correct 1 ms 364 KB OK (4 queries)
34 Correct 1 ms 364 KB OK (5 queries)
35 Correct 1 ms 364 KB OK (5 queries)
36 Correct 0 ms 364 KB OK (2 queries)
37 Correct 1 ms 364 KB OK (3 queries)
38 Correct 1 ms 364 KB OK (4 queries)
39 Correct 0 ms 364 KB OK (5 queries)
40 Correct 1 ms 364 KB OK (6 queries)
41 Correct 0 ms 364 KB OK (6 queries)
42 Correct 0 ms 364 KB OK (2 queries)
43 Correct 0 ms 364 KB OK (3 queries)
44 Correct 0 ms 364 KB OK (4 queries)
45 Correct 0 ms 364 KB OK (5 queries)
46 Correct 1 ms 364 KB OK (6 queries)
47 Correct 1 ms 364 KB OK (7 queries)
48 Correct 1 ms 364 KB OK (7 queries)
49 Correct 0 ms 364 KB OK (2 queries)
50 Correct 1 ms 364 KB OK (3 queries)
51 Correct 0 ms 364 KB OK (4 queries)
52 Correct 0 ms 364 KB OK (5 queries)
53 Correct 0 ms 364 KB OK (6 queries)
54 Correct 0 ms 364 KB OK (7 queries)
55 Correct 1 ms 364 KB OK (8 queries)
56 Correct 0 ms 364 KB OK (8 queries)
57 Correct 0 ms 364 KB OK (3 queries)
58 Correct 0 ms 364 KB OK (2 queries)
59 Correct 0 ms 364 KB OK (3 queries)
60 Correct 1 ms 364 KB OK (2 queries)
61 Correct 1 ms 364 KB OK (63 queries)
62 Correct 1 ms 364 KB OK (2 queries)
63 Correct 1 ms 364 KB OK (63 queries)
64 Correct 0 ms 364 KB OK (3 queries)
65 Correct 1 ms 364 KB OK (62 queries)
66 Correct 0 ms 364 KB OK (4 queries)
67 Correct 1 ms 364 KB OK (61 queries)
68 Correct 1 ms 364 KB OK (5 queries)
69 Correct 1 ms 364 KB OK (60 queries)
70 Correct 1 ms 364 KB OK (6 queries)
71 Incorrect 2 ms 364 KB Query limit exceeded
72 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 0 ms 364 KB OK (6 queries)
3 Correct 1 ms 364 KB OK (10 queries)
4 Correct 1 ms 364 KB OK (26 queries)
5 Correct 1 ms 364 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (26 queries)
7 Correct 1 ms 364 KB OK (17 queries)
8 Correct 1 ms 364 KB OK (7 queries)
9 Correct 2 ms 364 KB OK (9 queries)
10 Correct 1 ms 364 KB OK (11 queries)
11 Correct 1 ms 364 KB OK (4 queries)
12 Correct 0 ms 364 KB OK (5 queries)
13 Correct 1 ms 364 KB OK (11 queries)
14 Correct 1 ms 364 KB OK (16 queries)
15 Correct 1 ms 364 KB OK (11 queries)
16 Correct 1 ms 364 KB OK (34 queries)
17 Correct 1 ms 364 KB OK (2 queries)
18 Correct 1 ms 364 KB OK (16 queries)
19 Correct 0 ms 364 KB OK (3 queries)
20 Correct 1 ms 364 KB OK (31 queries)
21 Correct 1 ms 364 KB OK (9 queries)
22 Correct 1 ms 364 KB OK (2 queries)
23 Correct 0 ms 364 KB OK (2 queries)
24 Correct 0 ms 364 KB OK (2 queries)
25 Correct 0 ms 364 KB OK (3 queries)
26 Correct 0 ms 364 KB OK (3 queries)
27 Correct 1 ms 364 KB OK (2 queries)
28 Correct 1 ms 364 KB OK (3 queries)
29 Correct 1 ms 364 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 0 ms 364 KB OK (2 queries)
32 Correct 0 ms 364 KB OK (3 queries)
33 Correct 1 ms 364 KB OK (4 queries)
34 Correct 1 ms 364 KB OK (5 queries)
35 Correct 1 ms 364 KB OK (5 queries)
36 Correct 0 ms 364 KB OK (2 queries)
37 Correct 1 ms 364 KB OK (3 queries)
38 Correct 1 ms 364 KB OK (4 queries)
39 Correct 0 ms 364 KB OK (5 queries)
40 Correct 1 ms 364 KB OK (6 queries)
41 Correct 0 ms 364 KB OK (6 queries)
42 Correct 0 ms 364 KB OK (2 queries)
43 Correct 0 ms 364 KB OK (3 queries)
44 Correct 0 ms 364 KB OK (4 queries)
45 Correct 0 ms 364 KB OK (5 queries)
46 Correct 1 ms 364 KB OK (6 queries)
47 Correct 1 ms 364 KB OK (7 queries)
48 Correct 1 ms 364 KB OK (7 queries)
49 Correct 0 ms 364 KB OK (2 queries)
50 Correct 1 ms 364 KB OK (3 queries)
51 Correct 0 ms 364 KB OK (4 queries)
52 Correct 0 ms 364 KB OK (5 queries)
53 Correct 0 ms 364 KB OK (6 queries)
54 Correct 0 ms 364 KB OK (7 queries)
55 Correct 1 ms 364 KB OK (8 queries)
56 Correct 0 ms 364 KB OK (8 queries)
57 Correct 0 ms 364 KB OK (3 queries)
58 Correct 0 ms 364 KB OK (2 queries)
59 Correct 0 ms 364 KB OK (3 queries)
60 Correct 1 ms 364 KB OK (2 queries)
61 Correct 1 ms 364 KB OK (63 queries)
62 Correct 1 ms 364 KB OK (2 queries)
63 Correct 1 ms 364 KB OK (63 queries)
64 Correct 0 ms 364 KB OK (3 queries)
65 Correct 1 ms 364 KB OK (62 queries)
66 Correct 0 ms 364 KB OK (4 queries)
67 Correct 1 ms 364 KB OK (61 queries)
68 Correct 1 ms 364 KB OK (5 queries)
69 Correct 1 ms 364 KB OK (60 queries)
70 Correct 1 ms 364 KB OK (6 queries)
71 Incorrect 2 ms 364 KB Query limit exceeded
72 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB OK (5 queries)
2 Correct 0 ms 364 KB OK (6 queries)
3 Correct 1 ms 364 KB OK (10 queries)
4 Correct 1 ms 364 KB OK (26 queries)
5 Correct 1 ms 364 KB OK (13 queries)
6 Correct 1 ms 364 KB OK (26 queries)
7 Correct 1 ms 364 KB OK (17 queries)
8 Correct 1 ms 364 KB OK (7 queries)
9 Correct 2 ms 364 KB OK (9 queries)
10 Correct 1 ms 364 KB OK (11 queries)
11 Correct 1 ms 364 KB OK (4 queries)
12 Correct 0 ms 364 KB OK (5 queries)
13 Correct 1 ms 364 KB OK (11 queries)
14 Correct 1 ms 364 KB OK (16 queries)
15 Correct 1 ms 364 KB OK (11 queries)
16 Correct 1 ms 364 KB OK (34 queries)
17 Correct 1 ms 364 KB OK (2 queries)
18 Correct 1 ms 364 KB OK (16 queries)
19 Correct 0 ms 364 KB OK (3 queries)
20 Correct 1 ms 364 KB OK (31 queries)
21 Correct 1 ms 364 KB OK (9 queries)
22 Correct 1 ms 364 KB OK (2 queries)
23 Correct 0 ms 364 KB OK (2 queries)
24 Correct 0 ms 364 KB OK (2 queries)
25 Correct 0 ms 364 KB OK (3 queries)
26 Correct 0 ms 364 KB OK (3 queries)
27 Correct 1 ms 364 KB OK (2 queries)
28 Correct 1 ms 364 KB OK (3 queries)
29 Correct 1 ms 364 KB OK (4 queries)
30 Correct 1 ms 256 KB OK (4 queries)
31 Correct 0 ms 364 KB OK (2 queries)
32 Correct 0 ms 364 KB OK (3 queries)
33 Correct 1 ms 364 KB OK (4 queries)
34 Correct 1 ms 364 KB OK (5 queries)
35 Correct 1 ms 364 KB OK (5 queries)
36 Correct 0 ms 364 KB OK (2 queries)
37 Correct 1 ms 364 KB OK (3 queries)
38 Correct 1 ms 364 KB OK (4 queries)
39 Correct 0 ms 364 KB OK (5 queries)
40 Correct 1 ms 364 KB OK (6 queries)
41 Correct 0 ms 364 KB OK (6 queries)
42 Correct 0 ms 364 KB OK (2 queries)
43 Correct 0 ms 364 KB OK (3 queries)
44 Correct 0 ms 364 KB OK (4 queries)
45 Correct 0 ms 364 KB OK (5 queries)
46 Correct 1 ms 364 KB OK (6 queries)
47 Correct 1 ms 364 KB OK (7 queries)
48 Correct 1 ms 364 KB OK (7 queries)
49 Correct 0 ms 364 KB OK (2 queries)
50 Correct 1 ms 364 KB OK (3 queries)
51 Correct 0 ms 364 KB OK (4 queries)
52 Correct 0 ms 364 KB OK (5 queries)
53 Correct 0 ms 364 KB OK (6 queries)
54 Correct 0 ms 364 KB OK (7 queries)
55 Correct 1 ms 364 KB OK (8 queries)
56 Correct 0 ms 364 KB OK (8 queries)
57 Correct 0 ms 364 KB OK (3 queries)
58 Correct 0 ms 364 KB OK (2 queries)
59 Correct 0 ms 364 KB OK (3 queries)
60 Correct 1 ms 364 KB OK (2 queries)
61 Correct 1 ms 364 KB OK (63 queries)
62 Correct 1 ms 364 KB OK (2 queries)
63 Correct 1 ms 364 KB OK (63 queries)
64 Correct 0 ms 364 KB OK (3 queries)
65 Correct 1 ms 364 KB OK (62 queries)
66 Correct 0 ms 364 KB OK (4 queries)
67 Correct 1 ms 364 KB OK (61 queries)
68 Correct 1 ms 364 KB OK (5 queries)
69 Correct 1 ms 364 KB OK (60 queries)
70 Correct 1 ms 364 KB OK (6 queries)
71 Incorrect 2 ms 364 KB Query limit exceeded
72 Halted 0 ms 0 KB -