# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1074489 | 2024-08-25T10:46:37 Z | DeathIsAwe | Hotter Colder (IOI10_hottercolder) | C++17 | 321 ms | 140800 KB |
#include "grader.h" #include <bits/stdc++.h> using namespace std; int ans = -1; void destroy(int top, int bottom, int previous) { cout << top << ' ' << bottom << ' ' << previous << '\n'; if (top - bottom == 0) { ans = top; return; } else if (top - bottom == 1) { int sussy; if (previous == -1) { Guess(top); sussy = Guess(bottom); } else if (previous == top) { sussy = Guess(bottom); } else { sussy = -Guess(top); } if (sussy == 1) { ans = bottom; } else { ans = top; } return; } int mid = (top + bottom) / 2; int midleft = (bottom + mid) / 2; int midright = (mid + 1 + top) / 2; if (previous == -1) { int midleftans = Guess(midleft), midrightans = Guess(midright); if (midrightans == 0) { ans = (midleft + midright) / 2; } else if (midrightans == 1) { destroy(top, mid + 1, -1); } else { destroy(mid, bottom, -1); } } } int HC(int n){ return 0; destroy(n, 1, -1); cout << ans << '\n'; return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 29 ms | 18004 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 20 ms | 18008 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 37 ms | 17916 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 321 ms | 140800 KB | Output isn't correct - alpha = 0.000000000000 |
2 | Halted | 0 ms | 0 KB | - |