Submission #444988

#	Time	Username	Problem	Language	Result	Execution time	Memory
444988		fuad27	Carnival (CEOI14_carnival)	C++14	100 / 100	10 ms	200 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
#define int long long
int r;
int A[300] = {0};
int C[300] = {0};
int m = 0;
int p(int l, int r, int x) {
	cout << r - l + 2 << ' ' << x << ' ';
	for(int i = l; i <= r; i ++) cout << C[i] << ' ';
	cout << endl;
	cin >> x;
	return x;
}
int32_t main () {
	int n;
	cin >> n;
	A[1] = ++m;
	C[1] = 1;
	for(int i = 2;i<=n;i++) {
		int N = p(1, m, i);
		if(N > m) {
			A[i] = ++m;C[m] = i;
		}
		else {
			int low = 1, hight = m;
			while(low < hight) {
				int mid = (low+hight) >> 1;
				if(p(low, mid, i) == mid + 1 - low) {
					hight = mid;
				}
				else {
					low = mid + 1;
				}
			}
			A[i] = A[C[low]];
		}
	}
	A[0] = 0;
	for(int i = 0;i<=n;i++) {
		cout<<A[i]<<' ';
	}
	cout<<endl;
	fflush(stdout);
	return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 20 / 20