This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a,b,k=0,prev;
cin>>n >>a >>b;
int tmpa=a,tmpb=b,da=a,db=b;
while(true){
string s;
if(tmpa+(1<<k)>n){
if(k==0) break;
k=0,tmpa=prev;
continue;
}
cout<<"examine " <<tmpa+(1<<k) <<" " <<b <<" " <<k <<endl;
cin>>s;
if(s=="true") prev=tmpa+(1<<k),k++;
else{
if(k==0) break;
k=0,tmpa=prev;
}
}
while(true){
string s;
if(tmpb+(1<<k)>n){
if(k==0) break;
k=0,tmpb=prev;
continue;
}
cout<<"examine " <<a <<" " <<tmpb+(1<<k) <<endl;
cin>>s;
if(s=="true") prev=tmpb+(1<<k),k++;
else{
if(k==0) break;
k=0,tmpa=prev;
}
}
while(true){
string s;
if(da-(1<<k)<0){
if(k==0) break;
k=0,da=prev;
continue;
}
cout<<"examine " <<da-(1<<k) <<" " <<b <<endl;
cin>>s;
if(s=="true") prev=da-(1<<k),k++;
else{
if(k==0) break;
k=0,da=prev;
}
}
while(true){
string s;
if(db-(1<<k)<0){
if(k==0) break;
k=0,db=prev;
continue;
}
cout<<"examine " <<a <<" " <<db-(1<<k) <<endl;
cin>>s;
if(s=="true") prev=db-(1<<k),k++;
else{
if(k==0) break;
k=0,db=prev;
}
}
cout<<"solution " <<(da+tmpa)/2 <<" " <<(db+tmpb)/2;
}
Compilation message (stderr)
aliens.cpp: In function 'int main()':
aliens.cpp:67:45: warning: 'db' may be used uninitialized in this function [-Wmaybe-uninitialized]
67 | cout<<"solution " <<(da+tmpa)/2 <<" " <<(db+tmpb)/2;
| ~~~^~~~~~
aliens.cpp:67:25: warning: 'da' may be used uninitialized in this function [-Wmaybe-uninitialized]
67 | cout<<"solution " <<(da+tmpa)/2 <<" " <<(db+tmpb)/2;
| ~~~^~~~~~
aliens.cpp:9:10: warning: 'tmpa' may be used uninitialized in this function [-Wmaybe-uninitialized]
9 | if(tmpa+(1<<k)>n){
| ~~~~^~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |