Submission #119040

#	Time	Username	Problem	Language	Result	Execution time	Memory
119040		puppies_and_rainbows	Carnival (CEOI14_carnival)	C++14	100 / 100	14 ms	384 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

bool taken[155];
int col[155];
int cntcol=0;
int n;
signed main()
{
	cin>>n;
	for(int tt=1; tt<=n; tt++)
	{
		vector<int> ask;
		for(int i=1; i<=tt; i++)
		{
			if(!taken[i])
			{
				ask.push_back(i);
			}
		}
		cout<<ask.size()<<" ";
		for(auto i:ask) cout<<i<<" ";
		cout<<endl;
//		ask.clear();
		int cac;
		cin>>cac;
		if(cac==ask.size())
		{
			cntcol++;
			col[tt]=cntcol;
		}
		else
		{
			int lo=1, hi=tt-1;
			while(lo<hi)
			{
				ask.clear();
				int mid=(lo+hi+1)/2;
				for(int i=mid; i<=tt; i++)
				if(!taken[i])
				{
					ask.push_back(i);
				}
				cout<<ask.size()<<" ";
				for(auto i:ask) cout<<i<<" ";
				cout<<endl;
				cin>>cac;
				if(cac==ask.size())
				{
					hi=mid-1;
				}
				else
				{
					lo=mid;
				}
			}
			col[tt]=col[lo];
			taken[tt]=true;
		}
	}
	cout<<0<<" ";
	for(int i=1; i<=n; i++)
	{
		cout<<col[i]<<" ";
	}
	cout<<endl;
}

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:28:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(cac==ask.size())
      ~~~^~~~~~~~~~~~
carnival.cpp:49:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(cac==ask.size())
        ~~~^~~~~~~~~~~~

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