# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
257887 | 2020-08-05T01:30:38 Z | arnold518 | Colors (BOI20_colors) | C++14 | 1 ms | 384 KB |
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; ll N; int query(ll x) { printf("? %d\n", x); fflush(stdout); ll t; scanf("%lld", &t); return t; } void answer(ll x) { printf("= %lld\n", x); fflush(stdout); exit(0); } int main() { ll i, j; scanf("%lld", &N); vector<ll> V, V2; for(i=1; i<=N; i++) V.push_back(i); int l=0, r=V.size()-1; while(1) { if(l>r) break; V2.push_back(V[l++]); if(l>r) break; V2.push_back(V[r--]); } reverse(V2.begin(), V2.end()); query(V2[0]); for(i=1; i<V2.size(); i++) if(query(V2[i])) break; answer(abs(V2[i]-V2[i-1])); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (5 queries) |
2 | Correct | 1 ms | 256 KB | OK (46 queries) |
3 | Correct | 0 ms | 384 KB | OK (3 queries) |
4 | Correct | 0 ms | 256 KB | OK (2 queries) |
5 | Correct | 0 ms | 256 KB | OK (13 queries) |
6 | Correct | 1 ms | 256 KB | OK (33 queries) |
7 | Correct | 1 ms | 256 KB | OK (38 queries) |
8 | Correct | 1 ms | 256 KB | OK (39 queries) |
9 | Correct | 1 ms | 256 KB | OK (40 queries) |
10 | Correct | 0 ms | 256 KB | OK (2 queries) |
11 | Correct | 0 ms | 256 KB | OK (13 queries) |
12 | Correct | 1 ms | 256 KB | OK (21 queries) |
13 | Correct | 1 ms | 256 KB | OK (39 queries) |
14 | Correct | 1 ms | 256 KB | OK (31 queries) |
15 | Correct | 1 ms | 256 KB | OK (46 queries) |
16 | Correct | 1 ms | 256 KB | OK (22 queries) |
17 | Incorrect | 1 ms | 256 KB | Wrong guess |
18 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (5 queries) |
2 | Correct | 1 ms | 256 KB | OK (46 queries) |
3 | Correct | 0 ms | 384 KB | OK (3 queries) |
4 | Correct | 0 ms | 256 KB | OK (2 queries) |
5 | Correct | 0 ms | 256 KB | OK (13 queries) |
6 | Correct | 1 ms | 256 KB | OK (33 queries) |
7 | Correct | 1 ms | 256 KB | OK (38 queries) |
8 | Correct | 1 ms | 256 KB | OK (39 queries) |
9 | Correct | 1 ms | 256 KB | OK (40 queries) |
10 | Correct | 0 ms | 256 KB | OK (2 queries) |
11 | Correct | 0 ms | 256 KB | OK (13 queries) |
12 | Correct | 1 ms | 256 KB | OK (21 queries) |
13 | Correct | 1 ms | 256 KB | OK (39 queries) |
14 | Correct | 1 ms | 256 KB | OK (31 queries) |
15 | Correct | 1 ms | 256 KB | OK (46 queries) |
16 | Correct | 1 ms | 256 KB | OK (22 queries) |
17 | Incorrect | 1 ms | 256 KB | Wrong guess |
18 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (5 queries) |
2 | Correct | 1 ms | 256 KB | OK (46 queries) |
3 | Correct | 0 ms | 384 KB | OK (3 queries) |
4 | Correct | 0 ms | 256 KB | OK (2 queries) |
5 | Correct | 0 ms | 256 KB | OK (13 queries) |
6 | Correct | 1 ms | 256 KB | OK (33 queries) |
7 | Correct | 1 ms | 256 KB | OK (38 queries) |
8 | Correct | 1 ms | 256 KB | OK (39 queries) |
9 | Correct | 1 ms | 256 KB | OK (40 queries) |
10 | Correct | 0 ms | 256 KB | OK (2 queries) |
11 | Correct | 0 ms | 256 KB | OK (13 queries) |
12 | Correct | 1 ms | 256 KB | OK (21 queries) |
13 | Correct | 1 ms | 256 KB | OK (39 queries) |
14 | Correct | 1 ms | 256 KB | OK (31 queries) |
15 | Correct | 1 ms | 256 KB | OK (46 queries) |
16 | Correct | 1 ms | 256 KB | OK (22 queries) |
17 | Incorrect | 1 ms | 256 KB | Wrong guess |
18 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (5 queries) |
2 | Correct | 1 ms | 256 KB | OK (46 queries) |
3 | Correct | 0 ms | 384 KB | OK (3 queries) |
4 | Correct | 0 ms | 256 KB | OK (2 queries) |
5 | Correct | 0 ms | 256 KB | OK (13 queries) |
6 | Correct | 1 ms | 256 KB | OK (33 queries) |
7 | Correct | 1 ms | 256 KB | OK (38 queries) |
8 | Correct | 1 ms | 256 KB | OK (39 queries) |
9 | Correct | 1 ms | 256 KB | OK (40 queries) |
10 | Correct | 0 ms | 256 KB | OK (2 queries) |
11 | Correct | 0 ms | 256 KB | OK (13 queries) |
12 | Correct | 1 ms | 256 KB | OK (21 queries) |
13 | Correct | 1 ms | 256 KB | OK (39 queries) |
14 | Correct | 1 ms | 256 KB | OK (31 queries) |
15 | Correct | 1 ms | 256 KB | OK (46 queries) |
16 | Correct | 1 ms | 256 KB | OK (22 queries) |
17 | Incorrect | 1 ms | 256 KB | Wrong guess |
18 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (5 queries) |
2 | Correct | 1 ms | 256 KB | OK (46 queries) |
3 | Correct | 0 ms | 384 KB | OK (3 queries) |
4 | Correct | 0 ms | 256 KB | OK (2 queries) |
5 | Correct | 0 ms | 256 KB | OK (13 queries) |
6 | Correct | 1 ms | 256 KB | OK (33 queries) |
7 | Correct | 1 ms | 256 KB | OK (38 queries) |
8 | Correct | 1 ms | 256 KB | OK (39 queries) |
9 | Correct | 1 ms | 256 KB | OK (40 queries) |
10 | Correct | 0 ms | 256 KB | OK (2 queries) |
11 | Correct | 0 ms | 256 KB | OK (13 queries) |
12 | Correct | 1 ms | 256 KB | OK (21 queries) |
13 | Correct | 1 ms | 256 KB | OK (39 queries) |
14 | Correct | 1 ms | 256 KB | OK (31 queries) |
15 | Correct | 1 ms | 256 KB | OK (46 queries) |
16 | Correct | 1 ms | 256 KB | OK (22 queries) |
17 | Incorrect | 1 ms | 256 KB | Wrong guess |
18 | Halted | 0 ms | 0 KB | - |