Submission #403263

#	Time	Username	Problem	Language	Result	Execution time	Memory
403263		rainliofficial	Carnival (CEOI14_carnival)	C++14	20 / 100	143 ms	200 KiB

carnival

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

int main(){
    int n;
    cin >> n;
    int ans[n];
    memset(ans, 0, n*sizeof(ans[0]));
    int g = 1;
    for (int i=1; i<=n; i++){
        if (ans[i-1] == 0){
            ans[i-1] = g++;
        }
        for (int j=i+1; j<=n; j++){
            cout << "2 " << i << " " << j << "\n";
            fflush(stdin);
            int result;
            cin >> result;
            if (result == 1){
                ans[j-1] = ans[i-1];
            }
        }
    }
    cout << "0 ";
    for (int i : ans){
        cout << i << " ";
    }
    return 0;
}

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