제출 #1137410

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1137410		Rainmaker2627	Carnival (CEOI14_carnival)	C++20	100 / 100	2 ms	432 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
 
int query(vector<int>& q, int l, int r, int v=-1) {
    cout << r-l+1+(v>-1) << ' ';
    for (int i = l-1; i < r; i++) cout << q[i] << ' ';
    if (v>-1) cout << v;
    cout << endl;
    int x;
    cin >> x;
    return x;
}
 
int main() {
    cin.tie(0)->sync_with_stdio(false);
    
    int n, t=2;
    cin >> n;
    vector<int> ans(n+1, 0), rep{1}; ans[1]=1;
    for (int i = 2; i <= n; i++) {
        rep.push_back(i);
        if (query(rep, 1, t)<t) rep.pop_back();
        else ans[i]=t++;
    }
 
    for (int i = 2; i <= n; i++) {
        if (ans[i]) continue;
        int l=1, r=rep.size();
        while (l<r) {
            int mid=(l+r)/2;
            if (query(rep, l, mid, i)==mid-l+1) r=mid;
            else l=mid+1;
        } ans[i]=ans[rep[l-1]];
    }
    
    cout << 0 << ' ';
    for (int i = 1; i <= n; i++) {
        cout << ans[i] << ' ';
    } cout << endl;
    
    return 0;
}

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