Submission #1310103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1310103		ziyad_alharbi	Carnival (CEOI14_carnival)	C++20	100 / 100	3 ms	424 KiB

carnival

#include "bits/stdc++.h"
using namespace std;
#define int long long
int sz=0,r[155]={},ans[155],n;
main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(int x=1;x<=n;x++)
    {
        vector<int>vc;
        for(int y=1;y<=sz;y++)
        {
            vc.push_back(r[y]);
        }
        vc.push_back(x);
        cout<<vc.size()<<' ';
        for(auto i:vc)cout<<i<<' ';
        cout<<endl;
        int vl;
        cin>>vl;
        if(sz<vl)
        {
            sz++;
            r[sz]=x;
            ans[x]=sz;
        }
        else
        {
            int s=1,e=sz,md,i=s;
            while(s<=e)
            {
                md=(s+e)/2;
                vector<int>v;
                for(int y=s;y<=md;y++)
                {
                    v.push_back(r[y]);
                }
                v.push_back(x);
                cout<<v.size()<<' ';
                for(auto i:v)cout<<i<<' ';
                cout<<endl;
                vl;
                cin>>vl;
                if(vl!=v.size())
                {
                    i=md;
                    e=md-1;
                }
                else s=md+1;
            }
            ans[x]=i;
        }
    }
    cout<<"0 ";
    for(int x=1;x<=n;x++)cout<<ans[x]<<' ';
}

Compilation message (stderr)

carnival.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main()
      | ^~~~

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