QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#306839 | #5471. Interactive Number Guessing | basoo0 | WA | 1ms | 3808kb | C++20 | 842b | 2024-01-17 13:08:21 | 2024-01-17 13:08:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main()
{
// ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cout<<"query 0\n"; fflush(stdout);
long long x; cin>>x;
long long y=0;
string ans;
for(long long i=1 ; i<=4 ; i++){
int l=1,r=9,z=10;
while(l<=r){
int mid=(l+r)/2;
cout<<"query "<<mid*pow(10,i-1)<<endl; fflush(stdout);
long long y; cin>>y;
if(y<x+mid)r=mid-1,z=mid;
else l=mid+1;
}
ans.push_back(10-z+'0');
// cout<<ans<<" ";
}
reverse(ans.begin(),ans.end());
bool f=0;
for(int i=0 ; i<18 ; i++){
if(ans[i]>='1' && ans[i]<='9')f=1;
// if(ans[i]<'0')ans[i]='0';
if(f) cout<<ans[i];
}
// cout<<"answer "<<ans<<endl; fflush(stdout);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3808kb
input:
6 11 4 12 11 13 5 11 13 14 6 11 13 14 15
output:
query 0 query 5 query 7 query 6 query 50 query 70 query 80 query 500 query 700 query 800 query 900 query 5000 query 7000 query 8000 query 9000 123
result:
wrong answer invalid type: 123