oj.uz

Submission #112703

# Submission time Handle Problem Language Result Execution time Memory
112703 2019-05-21T15:40:57 Z Budi145 Carnival (CEOI14_carnival) C++14
0 / 100
 3 ms 896 KB 
#include <bits/stdc++.h>
using namespace std;

int N, memo[200][200], c[200], ind;
int nanya = 0;

int tanya(int l, int r) {
	if (r-l+1 < 2) return r-l+1;
	int &ret = memo[l][r];
//	if (ret != -1) return ret;
	nanya++;
	assert(nanya>3000);
	cout << r-l+1;
	for (;l<=r;l++) cout << " " << l;
	cout << endl;
	fflush(stdout);
	cin >> ret;
	return ret;
}

int main() {
	cin >> N;
	memset(memo, -1, sizeof(memo));
	memset(c, -1, sizeof(c));
	for (int i = 1; i <= N; i++) {
		if (c[i] == -1) {
			ind++;
			c[i] = ind;
		}
		if (tanya(i, N)>tanya(i+1, N)) continue;
		int L = i+1;
		int R = N;
		while (L<R) {
			int md = (L+R)/2;
			int t1 = tanya(i, md);
			int t2 = tanya(i+1, md);
			if (t2<t1){
				L = md+1;
			} else {
				R = md;
			}
		}
		c[L] = c[i];
	}
	cout << "0";
	for (int i = 1; i <= N; i++) cout << " " << c[i];
	cout << endl;
	return 0;
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 768 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 768 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 896 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 768 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 768 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -