Submission #1252103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1252103		rayan_bd	Carnival (CEOI14_carnival)	C++20	20 / 100	25 ms	408 KiB

carnival

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

int main(){
    int n, id = 1;
    cin >> n;
    vector<int> ans(n + 1, -1);

    auto ask = [&](int i, int j){
        int res = 0;
        cout << "2 " << i << " " << j << endl;
        cin >> res;
        return res;
    };
    
    for(int i = 1; i <= n; ++i){
        if(ans[i] != -1) continue;
        ans[i] = id;
        for(int j = i + 1; j <= n; ++j){
            if(ask(i, j) == 1){
                ans[j] = id;
            }
        }
        id += 1;
    }

    cout << "0 ";
    for(int i = 1; i <= n; ++i) cout << ans[i] << " ";

    return 0;
}

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