Submission #498350

#	Time	Username	Problem	Language	Result	Execution time	Memory
498350		sohomdutta	Carnival (CEOI14_carnival)	Java	0 / 100	934 ms	19324 KiB

carnival

import java.util.*;
public class carnival {
    static int count = 1;
    static int [] array;
    static Scanner sc = new Scanner(System.in);
    public static void main(String[] args){
        int n = sc.nextInt();
        System.out.flush();
        array = new int[n+1];
        for(int i = 1; i < n; i++){
            if(array[i]==0){
                array[i]=count;
                //System.out.println("HELLO: " + i);
                //System.out.println(array[i]);
                calculate(i+1, n, i);
                count++;
            }
        }
        System.out.print("0 ");
        for(int i = 1; i < n+1; i++){
            System.out.print((array[i])+" ");
        }
        System.exit(0);
    }
    public static void calculate(int left, int right, int start){
        if(left>right){
            return;
        }
        print(left, right, start);
        int x = sc.nextInt();
        print(left, right, -1);
        int x2 = sc.nextInt();
        if(x==x2+1){
            //System.out.println("ONE: " + left + " " + right);
            return;
        }else if((x==1)&&(x2==1)){
            //System.out.println("TWO: " + left + " " + right);
            for(int i = left; i <= right; i++){
                array[i]=count;
            }
        }else{
            //System.out.println("THREE: " + left + " " + right);
            int mid = left + (right-left)/2;
            calculate(left, mid, start);
            calculate(mid+1, right, start);
        }
    }
    public static void print(int left, int right, int start){

        if(start!=-1){
            System.out.print((right-left+2) + " ");
            System.out.print(start + " ");
        }else{
            System.out.print((right-left+1) + " ");
        }
        for(int i = left; i <= right; i++){
            System.out.print(i+" ");
        }
        System.out.flush();

    }
}

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