# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
401669 | 2021-05-10T16:29:28 Z | phathnv | Hotter Colder (IOI10_hottercolder) | C++11 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include"hottercolder.h" using namespace std; int HC(int n){ if (n == 1) return 1; int l = 1, r = n, type = 0; Guess(l); while (true){ if (!type){ int x = Guess(r); if (x == 0) return (l + r) / 2; if (x == 1){ l = (l + r) / 2; type = 1; } else { r = (l + r) / 2; type = 0; } } else { int x = Guess(l); if (x == 0) return (l + r) / 2; if (x == 1){ r = (l + r) / 2; type = 0; } else { l = (l + r) / 2; type = 1; } } } }