Submission #512985

#	Time	Username	Problem	Language	Result	Execution time	Memory
512985		williamli	Carnival (CEOI14_carnival)	Java	100 / 100	300 ms	13524 KiB

carnival

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class carnival {
	static BufferedReader br;
	static int n;
	public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		int[] ans = new int[n + 1], start = new int[n + 1];
		ans[1] = 1;
		start[1] = 1;
		int numg = 1, prev = 1;
		StringBuilder initq = new StringBuilder("1");
		for(int i = 2;i <= n;i++){
			initq.append(" ").append(i);
			System.out.println(i + " " + initq);
			int feed = Integer.parseInt(br.readLine());
			if(feed != prev){
				numg++;
				ans[i] = numg;
				start[numg] = i;
				prev = feed;
				continue;
			}
			int a = 1, b = numg;
			while(a != b){
				int mid = (a + b)/2;
				String q = "";
				for(int j = a;j <= mid;j++) q += " " + start[j];
				q += " " + i;
				System.out.println((mid - a + 2) + q);
				int feedback = Integer.parseInt(br.readLine());
				if(feedback == mid - a + 2) a = mid + 1;
				else b = mid;
			}
			ans[i] = a;
			prev = feed;
		}
		String print = "";
		for(int i = 0;i <= n;i++) print += ans[i] + " ";
		System.out.println(print);
	}
}

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