oj.uz

Submission #329094

# Submission time Handle Problem Language Result Execution time Memory
329094 2020-11-19T02:02:51 Z Swab Carnival (CEOI14_carnival) Java 11
0 / 100
 208 ms 12528 KB 
import java.util.Scanner;

class Main {

	public static int[] top;
	public static Scanner scanner;
	public static void main(String[] args) {
		
		scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		top = new int[n];
		int[] ans = new int[n];
		int c = 0;
		int count = 1;
		for(int i=0; i<n; i++) {
			System.out.print((i+1)+" ");
			for(int j=0; j<=i; j++) {
				System.out.print((j+1)+" ");
			}
			System.out.println();
			
			int tc = scanner.nextInt();
			
			if(tc>c) {
				c = tc;
				ans[i] = count;
				count++;
				top[tc-1] = i+1;
			}
			else {
				
				int a = 0;
				int b = c;
				
				while(a!=b) {
					int mid = (a+b/2);
					boolean num = works(mid, i);
					if(num) {
						b = mid;
					}
					else {
						a = mid+1;
					}
					//System.out.println(mid+" "+num+" "+i);
				}
				//System.out.println(a+" a");
				ans[i] = ans[a];
				//System.out.println(ans[a]);
			}
			
		}
		System.out.print(0+" ");
		for(int i=0; i<n; i++) {
			System.out.print(ans[i]+" ");
		}
		System.out.flush();
	}
	
	public static boolean works(int mid, int num) {
		System.out.print(mid+1+" ");
		for(int i=0; i<=mid; i++) {
			System.out.print((i+1)+" ");
		}
		System.out.println((num+1) + " ");
		
		int c = scanner.nextInt();
		
		return c==(mid+1);
		
	}

}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 167 ms 12268 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 180 ms 12504 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 165 ms 12268 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 208 ms 12528 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 174 ms 12492 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -