# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
596910 | 2022-07-15T09:16:05 Z | keta_tsimakuridze | Hotter Colder (IOI10_hottercolder) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> #define f first #include "grader.h" #include "hottercolder.h" #define s second #define pii pair<int,int> using namespace std; const int N = 2e5 + 5, mod = 1e9 + 7; // ! int t; int HC(int n) { int l = 1, r = n, ans = 1, last = -1; while(l != r) { if(last == l || (last != r && rand() % 2)) { if(last != l) Guess(l); int x = Guess(r); last = r; if(!x) return (l + r) / 2; if(x == 1) l = (l + r) / 2 + 1; else r = (l + r) / 2; continue; } if(last != r) Guess(r); int x = Guess(l); last = l; if(!x) return (l + r) / 2; if(x == -1) l = (l + r) / 2 + 1; else r = (l + r) / 2; } return l; }