Submission #398075

#	Time	Username	Problem	Language	Result	Execution time	Memory
398075		AmineWeslati	Worm Worries (BOI18_worm)	C++14	10 / 100	12 ms	15948 KiB

worm

#include "bits/stdc++.h"
using namespace std; 

typedef long long ll;
typedef vector<int>vi;
#define pb push_back
#define sz(v) (int)v.size()
typedef string str;
#define FOR(i,a,b) for(int i=a; i<b; i++)

void IO(){
#ifdef LOCAL
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
#endif
}
//------------------------------------------------------//

void ckmin(int &x, int y){x=min(x,y);}

const int MX=1e6+10;
int N,M,K,Q,memo[MX][2][2]; 

int get(int x, int y, int z){
	if(min(x,min(y,z))<1 || x>N || y>M || z>K) return 0;
	if(memo[x][y][z]!=-1) return memo[x][y][z];
	cout << "? " << x << ' ' << y << ' ' << z << endl;
	int val; cin>>val;
	return memo[x][y][z]=val;
}

void answer(int x, int y, int z){
	cout << "! " << x << ' ' << y << ' ' << z << endl;
	cout.flush();
	exit(0);
}

int main(){
	IO();

	cin>>N>>M>>K>>Q;

	memset(memo,-1,sizeof(memo));
	int l=1,r=N;
	while(l<=r){
		int m=(l+r)/2;
		int x=get(m-1,1,1),y=get(m,1,1),z=get(m+1,1,1);

		if(y>=max(x,z)) answer(m,1,1);
		
		if(x>y) r=m-1;
		else l=m+1;
	}	
	
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23