Submission #918054

#	Time	Username	Problem	Language	Result	Execution time	Memory
918054		vjudge1	Carnival (CEOI14_carnival)	C++17	100 / 100	4 ms	344 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