제출 #403164

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
403164		rainliofficial	사육제 (CEOI14_carnival)	Java	0 / 100	124 ms	9384 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(new int[] {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[] arr) throws IOException{
        BufferedReader file = new BufferedReader(new InputStreamReader(System.in));
        System.out.print(arr.length);
        for (int i=0; i<arr.length; i++){
            System.out.print(" " + arr[i]);
        }
        System.out.flush();
        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