| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1298504 | flo | Guess the number (BOI20_guess) | C++20 | 0 ms | 332 KiB |
#include <bits/stdc++.h>
#define task "testing"
#define ll long long
#define multitest 0
using namespace std;
int ask(int x) {
cout << "? " << x << "\n";
int res; cin >> res;
return res;
}
void guess(int x) {
cout << "= " << x << "\n";
}
void flo(int ID) {
int l = 1, r; cin >> r;
while (l <= r) {
int mid = (l+r)/2;
int res = ask(mid);
if (res == 1) {
l = mid+1;
}
if (res == 0) {
guess(mid);
return;
}
if (res == -1) {
r = mid-1;
}
}
}
int main() {
// ios_base::sync_with_stdio(0);
// cin.tie(0); cout.tie(0);
if (fopen(task".inp", "r")) {
freopen(task".inp", "r", stdin);
freopen(task".out", "w", stdout);
}
int TCS = 1, ID = 1;
if (multitest) {
cin >> TCS;
}
while (TCS--) flo(ID++);
return 0;
}
Compilation message (stderr)
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
