Submission #403192

#	Time	Username	Problem	Language	Result	Execution time	Memory
403192		rainliofficial	Carnival (CEOI14_carnival)	Java	0 / 100	141 ms	10504 KiB

carnival

import java.io.*;
import java.util.*;

public class carnival { 
    static int n;
    public static void main(String[] args) throws IOException{
        BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(file.readLine());
        int[] ans = new int[n];
        int g = 1;
        for (int i=0; i<n; i++){
            for (int j=i+1; j<n; j++){
                if (get(i+1, j+1) == 1){
                    if (ans[i] != 0){
                        ans[j] = ans[i];
                    }else if (ans[j] != 0){
                        ans[i] = ans[j];
                    }else{
                        ans[i] = g;
                        ans[j] = g;
                        g++;
                    }
                }
            }
        }
        System.out.print("0");
        for (int i : ans){
            System.out.print(" " + i);
        }
    }
    public static int get(int n1, int n2) throws IOException{
        System.out.print("2 " + n1 + " " + n2);
        System.out.flush();
        BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
        return Integer.parseInt(file.readLine());
    }
}

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