oj.uz

Submission #544771

# Submission time Handle Problem Language Result Execution time Memory
544771 2022-04-02T16:36:46 Z rainboy Snake (CEOI08_snake) C
0 / 100
 1 ms 280 KB 
#include <stdio.h>
#include "snakelib.h"

#define N	12122

int min(int a, int b) { return a < b ? a : b; }
int max(int a, int b) { return a > b ? a : b; }

int main() {
	int k, llower, lupper, rlower, rupper, l, r;
	char c1, c2;

	k = get_speed();
	llower = 0, lupper = N - 1, rlower = 0, rupper = N - 1;
	l = (N - 1) / 3, r = (N - 1) * 2 / 3;
	ask_snake(l, r, &c1, &c2);
	if (c1 == 'b')
		llower = max(llower, l + 1), rlower = max(rlower, l + 1);
	else if (c1 == 'f')
		lupper = min(lupper, l - 1), rupper = min(rupper, l - 1);
	else
		lupper = min(lupper, l), rlower = max(rlower, l);
	if (c2 == 'b')
		llower = max(llower, r + 1), rlower = max(rlower, r + 1);
	else if (c2 == 'f')
		lupper = min(lupper, r - 1), rupper = min(rupper, r - 1);
	else
		lupper = min(lupper, r), rlower = max(rlower, r);
	while ((rupper - llower + 1) - max(rlower - lupper + 1, 1) > k * 2) {
		lupper = min(lupper + k, N);
		rupper = min(rupper + k, N);
		l = (llower + lupper) / 2, r = min((rlower + rupper) / 2 + 1, N - 1);
		ask_snake(l, r, &c1, &c2);
		if (c1 == 'b')
			llower = l + 1;
		else
			lupper = l;
		if (c2 == 'f')
			rupper = r - 1;
		else
			rlower = r;
	}
	tell_length(max(rlower - lupper + 1, 1) + k);
	return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 208 KB Execution killed with signal 13
2 Runtime error 1 ms 208 KB Execution killed with signal 13
3 Runtime error 0 ms 208 KB Execution killed with signal 13
4 Runtime error 0 ms 208 KB Execution killed with signal 13
5 Runtime error 1 ms 208 KB Execution killed with signal 13
6 Runtime error 1 ms 208 KB Execution killed with signal 13
7 Runtime error 1 ms 208 KB Execution killed with signal 13
8 Runtime error 1 ms 280 KB Execution killed with signal 13
9 Runtime error 0 ms 208 KB Execution killed with signal 13
10 Runtime error 0 ms 208 KB Execution killed with signal 13
11 Runtime error 1 ms 208 KB Execution killed with signal 13
12 Runtime error 0 ms 208 KB Execution killed with signal 13
13 Runtime error 1 ms 208 KB Execution killed with signal 13
14 Runtime error 0 ms 208 KB Execution killed with signal 13
15 Runtime error 1 ms 208 KB Execution killed with signal 13
16 Runtime error 1 ms 208 KB Execution killed with signal 13
17 Runtime error 0 ms 208 KB Execution killed with signal 13
18 Runtime error 0 ms 208 KB Execution killed with signal 13
19 Runtime error 0 ms 208 KB Execution killed with signal 13
20 Runtime error 1 ms 208 KB Execution killed with signal 13