제출 #346771

#제출 시각아이디문제언어결과실행 시간메모리
346771vijayCarnival (CEOI14_carnival)Java
0 / 100
242 ms12488 KiB
import java.io.*;
import java.util.*;

public class carnival {

    public static void main(String[] args) throws IOException, FileNotFoundException {
        // BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream(new File("carnival.in"))));
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(reader.readLine()); 

        int[] groups = new int[N + 1];
        groups[1] = 1;

        int groupCount = 1;
        int[] groupMainPoint = new int[N + 1];

        groupMainPoint[groupCount] = 1;

        String startQuery = "1";
        int prev = 1;

        for(int i = 2; i <= N; i++){
            startQuery += " " + String.valueOf(i);
            System.out.println(i + " " + startQuery);
            System.out.flush();

            // int newGroups = Integer.parseInt(reader.readLine());
            // if(newGroups != prev){
            //     groupCount++;
            //     groups[i] = groupCount;
            //     groupMainPoint[groupCount] = i;
            // } else {
            //     int a = 1;
            //     int b = groupCount;
            //     while(a != b){
            //         int mid = (a + b) / 2;
            //         String query = "";
            //         for (int j = a; j <= mid; j++){
            //             query += " " + groupMainPoint[j];
            //         }
            //         query += " " + i;
            //         System.out.println((mid - a + 1) + query);
            //         System.out.flush();

            //         int currGroupCount = Integer.parseInt(reader.readLine());
            //         if(currGroupCount == (mid - a + 1)){
            //             b = mid;
            //         } else {
            //             a = mid + 1;
            //         }
            //     }

            //     groups[i] = a;
            // }

            // prev = newGroups;
        }
        
        String ans = "0";
        for(int i = 1; i <= N; i++){
            ans += " " + groups[i];
        }
        System.out.println(ans);
        System.out.flush();
        return;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...