Submission #908826

#	Time	Username	Problem	Language	Result	Execution time	Memory
908826		vjudge1	Carnival (CEOI14_carnival)	C++17	20 / 100	51 ms	344 KiB

carnival

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

int n;
int ans[160];

int main(){
    cin >> n; int x; int cont=1;
    for(int i=1; i<=n; i++){
        if(ans[i] == 0){
            ans[i]=cont;
            for(int j=i+1; j<=n; j++){
                if(ans[j]==0){
                    cout << 2 << " " << i << " " << j << endl;
                    x=0;
                    cin >> x;
                    if(x==1)ans[j]=cont;
                }
            }
            cont++;
        }
    }
    cout << 0 << " ";
    for(int i=1; i<=n; i++)cout << ans[i] << " ";
    cout << endl;
    return 0;
}

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