Submission #997788

#	Time	Username	Problem	Language	Result	Execution time	Memory
997788		amirhoseinfar1385	Carnival (CEOI14_carnival)	C++17	100 / 100	17 ms	344 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
int n,all[maxn],res[maxn],now;

int main(){
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
	res[1]=1;
	now=2;
	cin>>n;
	for(int i=2;i<=n;i++){
		int low=0,high=i,mid;
		while(high-low>1){
			mid=(high+low)>>1;
			cout<<i-mid+1<<" ";
			for(int j=mid;j<=i;j++){
				cout<<j<<" ";
			}
			cout<<endl;
			int x;
			cin>>x;
			cout<<i-mid<<" ";
			for(int j=mid;j<i;j++){
				cout<<j<<" ";
			}
			cout<<endl;
			int xx;
			cin>>xx;
			if(x==xx){
				low=mid;
			}else{
				high=mid;
			}
		}
		if(low==0){
			res[i]=now;
			now++;
		}else{
			res[i]=res[low];
		}
	}
	cout<<0<<" ";
	for(int i=1;i<=n;i++){
		cout<<res[i]<<" ";
	}
	cout<<endl;
}

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