# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
255880 | 2020-08-02T03:38:17 Z | 임성재(#5031) | Colors (BOI20_colors) | C++17 | 0 ms | 256 KB |
#include<bits/stdc++.h> using namespace std; #define fast ios::sync_with_stdio(false);cin.tie(NULL) #define fi first #define se second #define all(v) (v).begin(),(v).end() #define pb push_back #define eb emplace_back #define pre(a) cout<<fixed; cout.precision(a) #define mp make_pair typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; const long long INF = 1e18; const int inf = 1e9; ll n; bool f(ll k) { cout << "? " << k << endl; bool flag; cin >> flag; return flag; } int main() { cin >> n; ll l = 1, r = n; ll cur = 0; for(int i=1; l != r; i = 1 - i) { ll m = l + r >> 1; if(i) cur += m; else cur -= m; l = m + 1; } if(cur < 0) cur = 1 - cur; else cur++; f(cur); l = 1, r = n; while(l != r) { ll m = l + r >> 1; if(cur + m <= n) cur += m; else cur -= m; if(f(cur)) r = m; else l = m+1; } cout << "= " << l << endl; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (4 queries) |
2 | Correct | 0 ms | 256 KB | OK (7 queries) |
3 | Incorrect | 0 ms | 256 KB | Hair color 7 was used multiple times |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (4 queries) |
2 | Correct | 0 ms | 256 KB | OK (7 queries) |
3 | Incorrect | 0 ms | 256 KB | Hair color 7 was used multiple times |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (4 queries) |
2 | Correct | 0 ms | 256 KB | OK (7 queries) |
3 | Incorrect | 0 ms | 256 KB | Hair color 7 was used multiple times |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (4 queries) |
2 | Correct | 0 ms | 256 KB | OK (7 queries) |
3 | Incorrect | 0 ms | 256 KB | Hair color 7 was used multiple times |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | OK (4 queries) |
2 | Correct | 0 ms | 256 KB | OK (7 queries) |
3 | Incorrect | 0 ms | 256 KB | Hair color 7 was used multiple times |
4 | Halted | 0 ms | 0 KB | - |