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;
#define sf scanf
#define pf printf
int n,m,k,q,dx[]={1,0,0,-1,0,0},dy[]={0,1,0,0,-1,0},dz[]={0,0,1,0,0,-1};
map<tuple<int,int,int>,int> memo;
mt19937 rng(time(0));
int ask(int a,int b,int c){
if(memo.find({a,b,c})!=memo.end())return memo[{a,b,c}];
pf("? %d %d %d\n",a,b,c);
fflush(stdout);
int x;sf("%d",&x);
return memo[{a,b,c}]=x;
}
void submit(int a,int b,int c){
pf("! %d %d %d\n",a,b,c);
fflush(stdout);
exit(0);
}
int bad(int a,int b,int c){
return a<=0||b<=0||c<=0||a>n||b>m||c>k;
}
int main(){
sf("%d%d%d%d",&n,&m,&k,&q);
int Q=q;
tuple<int,int,int,int> ans={0,0,0,0};
for(int i=0;i<Q/2;++i){
int x=rng()%n+1,y=rng()%m+1,z=rng()%k+1;
ans=max(ans,{ask(x,y,z),x,y,z});
}
auto[cur,x,y,z]=ans;
while(q){
bool done=true;
for(int i=0;i<6;++i){
int nx=x+dx[i],ny=y+dy[i],nz=z+dz[i];
if(bad(nx,ny,nz))continue;
int res=ask(nx,ny,nz);
if(res>cur){
cur=res,x=nx,y=ny,z=nz;
done=false;
break;
}
}
if(done)break;
}
submit(x,y,z);
}
Compilation message (stderr)
worm.cpp: In function 'int ask(int, int, int)':
worm.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
15 | int x;sf("%d",&x);
| ^
worm.cpp: In function 'int main()':
worm.cpp:30:4: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
30 | sf("%d%d%d%d",&n,&m,&k,&q);
| ^
# | 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... |