QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#306831 | #5471. Interactive Number Guessing | basoo0 | WA | 1ms | 3960kb | C++20 | 833b | 2024-01-17 12:55:31 | 2024-01-17 12:55:32 |
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<=18 ; i++){
int l=0,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)l=mid+1,z=mid;
else r=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: 3960kb
input:
6 10 4 11 12
output:
query 0 query 4 query 7 query 5 query 6 4 query 40
result:
wrong answer invalid type: 4