oj.uz

Submission #56275

# Submission time Handle Problem Language Result Execution time Memory
56275 2018-07-11T01:46:02 Z model_code Worm Worries (BOI18_worm) C++17
0 / 100
 3000 ms 153560 KB 
#include <iostream>
#include <map>
#include <cstdlib>
using namespace std;
typedef pair<int,int> pii;
typedef pair<int,pii> tri;
#define fst first
#define snd second.first
#define trd second.second

int n, m, k, maxq;
map<tri, int> mem;

int value(int x, int y, int z){
	if(x <= 0 || x>n ||
	   y <= 0 || y>m ||
	   z <= 0 || z>k) return 0;
	
	tri t(x, pii(y,z));
	int& o = mem[t];
	if (o) return o;

	cout << "? " << x << ' ' << y << ' ' << z << endl;
	cin >> o;
	if (o == -1) exit(0);
	return o;
}

int dx[] = {1,-1,0,0,0,0};
int dy[] = {0,0,1,-1,0,0};
int dz[] = {0,0,0,0,1,-1};

int main(){
	srand(561);
	cin >> n >> m >> k >> maxq;

	while(true){
		int x = 1 + rand()%n,
		    y = 1 + rand()%m,
		    z = 1 + rand()%k;

		int v = value(x, y, z);

		for(int dir = 0; dir < 6; dir++){
			int u = value(x+dx[dir], y+dy[dir], z+dz[dir]);
			if(u > v) goto fail;
		}
		cout << "! " << x << ' ' << y << ' ' << z << endl;

		fail: ;
	}
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3042 ms 60896 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 60896 KB too many queries. input: ? 335695 1 1
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3038 ms 60896 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3054 ms 60896 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3049 ms 60896 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 23.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3036 ms 153560 KB Time limit exceeded
2 Halted 0 ms 0 KB -