Submission #1188261

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188261		pxsit	Carnival (CEOI14_carnival)	C++20	100 / 100	4 ms	448 KiB

carnival

#include <bits/stdc++.h>
using namespace std;

int main(){ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);static char stdinbuf[1<<20];std::setvbuf(stdin,stdinbuf,_IOFBF,sizeof(stdinbuf));static char stdoutbuf[1<<20];std::setvbuf(stdout,stdoutbuf,_IOFBF,sizeof(stdoutbuf));
    int n;
    cin >> n;
    vector<vector<int>> a;
    a.push_back({1});
    for (int i = 2; i <= n; i++){
        int l = 0, r = int(a.size()) - 1, ans = -1;
        while (l <= r){
            int mid = (l + r) / 2;
            cout << mid + 2 << " " << i << " ";
            for (int j = 0; j <= mid; j++)
                cout << a[j][0] << " ";
            cout << endl;
            int x;
            cin >> x;
            if (x == mid + 2)
                l = mid + 1;
            else{
                ans = mid;
                r = mid - 1;
            }
        }
        if (ans == -1)
            a.push_back({i});
        else
            a[ans].push_back(i);
    }
    vector<int> ans(n + 1);
    int x = 1;
    for (auto v : a){
        for (int j : v)
            ans[j] = x;
        x++;
    }
    cout << "0 ";
    for (int i = 1; i <= n; i++)
        cout << ans[i] << " ";
}

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