Submission #1188259

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188259		pxsit	Carnival (CEOI14_carnival)	C++20	0 / 100	0 ms	444 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.emplace_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 << ' ' << flush;
            for (int j = 0; j <= mid; j++) cout << a[j][0] << ' ' << flush;
            cout << endl;
            int x;
            cin >> x;
            if (x == mid + 2)
                l = mid + 1;
            else{
                ans = mid;
                r = mid - 1;
            }
        }
        if (ans == -1)
            a.emplace_back(i);
        else
            a[ans].emplace_back(i);
    }
    vector<int> ans(n + 1);
    int i = 1;
    for (auto v : a){
        for (int j : v)
            ans[j] = i;
        i++;
    }
    cout << "0 " << flush;
    for (int i = 1; i <= n; i++)
        cout << ans[i] << ' ' << flush;
}

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