# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
701644 | 2023-02-21T16:19:03 Z | US3RN4M3 | Colors (BOI20_colors) | C++17 | 1 ms | 300 KB |
#include<bits/stdc++.h> using namespace std; using ll = long long; bool ask(ll pos) { pos++; cout << "? " << pos << endl; bool res; cin >> res; return res; } main() { ll n; cin >> n; bool parity = true; ll lo = 1, hi = n; ll pos = (n - 1) / 3; ask(pos); while(lo != hi) { ll mid = (lo + hi - 1) / 2; if(parity) { pos += mid; } else { pos -= mid; } parity = !parity; if(ask(pos)) { hi = mid; } else { lo = mid + 1; } } cout << "= " << lo << endl; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | OK (4 queries) |
2 | Correct | 0 ms | 208 KB | OK (7 queries) |
3 | Correct | 0 ms | 208 KB | OK (4 queries) |
4 | Correct | 0 ms | 208 KB | OK (5 queries) |
5 | Correct | 0 ms | 208 KB | OK (5 queries) |
6 | Correct | 1 ms | 208 KB | OK (7 queries) |
7 | Correct | 0 ms | 208 KB | OK (7 queries) |
8 | Correct | 1 ms | 208 KB | OK (6 queries) |
9 | Correct | 0 ms | 208 KB | OK (7 queries) |
10 | Correct | 0 ms | 208 KB | OK (4 queries) |
11 | Correct | 0 ms | 208 KB | OK (5 queries) |
12 | Correct | 0 ms | 208 KB | OK (6 queries) |
13 | Correct | 0 ms | 208 KB | OK (7 queries) |
14 | Runtime error | 0 ms | 300 KB | Execution killed with signal 13 |
15 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | OK (4 queries) |
2 | Correct | 0 ms | 208 KB | OK (7 queries) |
3 | Correct | 0 ms | 208 KB | OK (4 queries) |
4 | Correct | 0 ms | 208 KB | OK (5 queries) |
5 | Correct | 0 ms | 208 KB | OK (5 queries) |
6 | Correct | 1 ms | 208 KB | OK (7 queries) |
7 | Correct | 0 ms | 208 KB | OK (7 queries) |
8 | Correct | 1 ms | 208 KB | OK (6 queries) |
9 | Correct | 0 ms | 208 KB | OK (7 queries) |
10 | Correct | 0 ms | 208 KB | OK (4 queries) |
11 | Correct | 0 ms | 208 KB | OK (5 queries) |
12 | Correct | 0 ms | 208 KB | OK (6 queries) |
13 | Correct | 0 ms | 208 KB | OK (7 queries) |
14 | Runtime error | 0 ms | 300 KB | Execution killed with signal 13 |
15 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | OK (4 queries) |
2 | Correct | 0 ms | 208 KB | OK (7 queries) |
3 | Correct | 0 ms | 208 KB | OK (4 queries) |
4 | Correct | 0 ms | 208 KB | OK (5 queries) |
5 | Correct | 0 ms | 208 KB | OK (5 queries) |
6 | Correct | 1 ms | 208 KB | OK (7 queries) |
7 | Correct | 0 ms | 208 KB | OK (7 queries) |
8 | Correct | 1 ms | 208 KB | OK (6 queries) |
9 | Correct | 0 ms | 208 KB | OK (7 queries) |
10 | Correct | 0 ms | 208 KB | OK (4 queries) |
11 | Correct | 0 ms | 208 KB | OK (5 queries) |
12 | Correct | 0 ms | 208 KB | OK (6 queries) |
13 | Correct | 0 ms | 208 KB | OK (7 queries) |
14 | Runtime error | 0 ms | 300 KB | Execution killed with signal 13 |
15 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | OK (4 queries) |
2 | Correct | 0 ms | 208 KB | OK (7 queries) |
3 | Correct | 0 ms | 208 KB | OK (4 queries) |
4 | Correct | 0 ms | 208 KB | OK (5 queries) |
5 | Correct | 0 ms | 208 KB | OK (5 queries) |
6 | Correct | 1 ms | 208 KB | OK (7 queries) |
7 | Correct | 0 ms | 208 KB | OK (7 queries) |
8 | Correct | 1 ms | 208 KB | OK (6 queries) |
9 | Correct | 0 ms | 208 KB | OK (7 queries) |
10 | Correct | 0 ms | 208 KB | OK (4 queries) |
11 | Correct | 0 ms | 208 KB | OK (5 queries) |
12 | Correct | 0 ms | 208 KB | OK (6 queries) |
13 | Correct | 0 ms | 208 KB | OK (7 queries) |
14 | Runtime error | 0 ms | 300 KB | Execution killed with signal 13 |
15 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | OK (4 queries) |
2 | Correct | 0 ms | 208 KB | OK (7 queries) |
3 | Correct | 0 ms | 208 KB | OK (4 queries) |
4 | Correct | 0 ms | 208 KB | OK (5 queries) |
5 | Correct | 0 ms | 208 KB | OK (5 queries) |
6 | Correct | 1 ms | 208 KB | OK (7 queries) |
7 | Correct | 0 ms | 208 KB | OK (7 queries) |
8 | Correct | 1 ms | 208 KB | OK (6 queries) |
9 | Correct | 0 ms | 208 KB | OK (7 queries) |
10 | Correct | 0 ms | 208 KB | OK (4 queries) |
11 | Correct | 0 ms | 208 KB | OK (5 queries) |
12 | Correct | 0 ms | 208 KB | OK (6 queries) |
13 | Correct | 0 ms | 208 KB | OK (7 queries) |
14 | Runtime error | 0 ms | 300 KB | Execution killed with signal 13 |
15 | Halted | 0 ms | 0 KB | - |