QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#223968 | #5471. Interactive Number Guessing | dozicc | WA | 1ms | 3388kb | C++14 | 572b | 2023-10-22 22:38:03 | 2023-10-22 22:38:03 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll guess(ll deg, ll s)
{
int l=1, r=9;
int mid=4;
while(l<=r)
{
cout<<"query "<<mid*deg<<"\n";
ll ans; cin>>ans;
if(ans==s+mid){l=mid+1; mid=(l+r)/2;}
else{r=mid-1; mid=(l+r)/2;}
}
return 10-r-1;
}
int main()
{
ll x=0;
cout<<"query "<<0<<"\n";
ll sum;
cin>>sum;
ll d=1;
for(ll i=0; i<3; i++)
{
x+=d*guess(d, sum);
d*=10;
}
cout<<"answer "<<x;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3376kb
input:
6 10 4 11 12 10 13 5 10 13 14 6
output:
query 0 query 4 query 7 query 5 query 6 query 40 query 70 query 80 query 400 query 700 query 800 query 900 answer 123
result:
ok correct
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3388kb
input:
89 93 87 85 84 91 83 93 87 94 95
output:
query 0 query 4 query 7 query 5 query 40 query 20 query 30 query 400 query 700 query 500 query 600 answer 375
result:
wrong answer wrong guess: 375 actual: 993187646149241375