Submission #624375

#	Time	Username	Problem	Language	Result	Execution time	Memory
624375		gcconure	Carnival (CEOI14_carnival)	C++17	0 / 100	10 ms	268 KiB

carnival

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main(){
    ll n; cin >> n;

    ll ans[n]; ans[0]=1;
    vector<ll> v; ll c = 1;
    v.push_back(1);
    
    for(ll i = 1; i < n; i++){
        ll l = 0, r = v.size()-1;
        cout << r-l+2 << " ";
        for(ll j = l; j <= r; j++){
            cout << v[j] << " ";
        }
        cout << i+1 << endl;
        ll x,y; cin >> x;
        if(x>r-l+1){
            c++;ans[i]=c;
            v.push_back(i+1);
            continue;
        }
        while(l<r){
            cout << (l+r+1)/2-l+1 << " ";
            for(ll j = l; j < (l+r+1)/2; j++){
                cout << v[j] << " ";
            }
            cout << i+1 << endl; cin >> x;
            if((l+r+1)/2-l==1){
                y=1;
                if(x<=y){
                    r=(l+r+1)/2-1;
                }
                else{
                    l=(l+r+1)/2;
                }
                continue;
            }
            cout << (l+r+1)/2-l<< " ";
            for(ll j = l; j < (l+r+1)/2; j++){
                cout << v[j] << " ";
            }
            cout << endl;cin >> y;
            if(x<=y){
                r=(l+r+1)/2-1;
            }
            else{
                l=(l+r+1)/2;
            }
        }
        ans[i]=ans[l];
    }
    cout << 0 << " ";
    for(ll i:ans){
        cout << i << " ";
    }
    cout << endl;
}
//21231

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