QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#306875 | #5471. Interactive Number Guessing | basoo0 | TL | 0ms | 0kb | C++20 | 961b | 2024-01-17 14:51:39 | 2024-01-17 14:51:40 |
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,pw=1,ans=0;
// string ans;
for(long long i=0 ; i<18 ; i++){
long long l=1,r=9,z=10;
while(l<=r){
long long mid=(l+r)/2;
cout<<"query "<<mid*pw<<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');
pw*=10;
ans+=(10-z)*pw;
// cout<<ans<<" ";
}
// reverse(ans.begin(),ans.end());
// bool f=0;
cout<<"answer "<<ans<<endl;
// 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
Time Limit Exceeded