QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #223952 | #5471. Interactive Number Guessing | Mihailo_Jancevic | WA | 1ms | 3696kb | C++14 | 554b | 2023-10-22 22:28:22 | 2023-10-22 22:28:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
long long a, l, r, m, s, s1;
int main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
cout<<"query 0"<<endl;
cin>>s;
for(long long i=1; i<1000000000000000000ll; i*=10) {
l=1;
r=9;
while(l!=r) {
m=(l+r)/2;
cout<<"query "<<a+i*m<<endl;
cin>>s1;
if(s1==s+m) l=m+1;
else r=m;
}
a+=i*l;
s=s1;
}
cout<<"answer "<<1000000000000000000ll-a<<'\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3696kb
input:
6 11 4 12 9 7 6 5 10 12 13 10 8 7 6 11 13 14 20 18 17 16 21 23 24 30 28 27 26 31 33 34 40 38 37 36 41 43 44 50 48 47 46 51 53 54 60 58 57 56 61 63 64 70 68 67 66 71 73 74 80 78 77 76
output:
query 0 query 5 query 7 query 6 query 57 query 37 query 27 query 17 query 517 query 717 query 817 query 5917 query 3917 query 2917 query 1917 query 51917 query 71917 query 81917 query 591917 query 391917 query 291917 query 191917 query 5191917 query 7191917 query 8191917 query 59191917 query 3919191...
result:
wrong answer wrong guess: 808080808080808083 actual: 123