제출 #403250

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
403250		rainliofficial	사육제 (CEOI14_carnival)	Java	0 / 100	1280 ms	18220 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 ( (ans[i] == 0 || ans[j] == 0) && 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.println();
        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