제출 #1183633

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1183633		ivaziva	사육제 (CEOI14_carnival)	C++20	100 / 100	6 ms	408 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

#define MAXN 151

int n,trenmaks=1,boje[MAXN];
vector<int> trenboje;

int main()
{
    cin>>n;boje[1]=1;trenboje.push_back(0);trenboje.push_back(1);
    for (int i=2;i<=n;i++)
    {
        int l=2,r=trenmaks+1,rez=1;
        while (l<=r)
        {
            int mid=(l+r)/2;cout<<mid<<" ";
            for (int j=1;j<=mid-1;j++) cout<<trenboje[j]<<" ";
            cout<<i<<endl;int sol;cin>>sol;
            if (sol==mid) {rez=mid;l=mid+1;}
            else r=mid-1;
        }
        boje[i]=rez;
        if (boje[i]>trenmaks) {trenmaks=boje[i];trenboje.push_back(i);}
    }
    cout<<0<<" ";
    for (int i=1;i<=n;i++) cout<<boje[i]<<" ";
    cout<<endl;
}

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