Submission #730447

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
730447	2023-04-25T22:43:26 Z	rahulverma	Exhibition (JOI19_ho_t2)	Java 11	Compilation error	0 ms	0 KB

joi2019_ho_t2

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int m = s.nextInt();
		int[][] arr = new int[n][2];
		Integer[] frames = new Integer[m];
		for(int i = 0; i < n; i++) {
			arr[i][0] = s.nextInt();
			arr[i][1] = s.nextInt();
		}
		for(int i = 0; i < m; i++) frames[i] = s.nextInt();
		Arrays.sort(frames, Collections.reverseOrder());
		Arrays.sort(arr, (a, b) -> a[1] - b[1]);
		int left = 0;
		int right = n;
		while(left < right) {
			int mid = left + (right - left + 1)/2;
			boolean works = false;
			int[] vals = new int[mid];
			for(int i = mid - 1; i >= 0; i--) {
				vals[mid - i - 1] = frames[i];
			}
			int p = 0;
			for(int i = 0; i < n; i++) {
				if(arr[i][0] <= vals[p]) {
					p++;
				}
				if(p == mid) {
					works = true;
					break;
				}
			}
			if(works) {
				left = mid;
			}
			else {
				right = left - 1;
			}
		}
		System.out.println(left);
	}

}

Compilation message

joi2019_ho_t2.java:4: error: class Main is public, should be declared in a file named Main.java
public class Main {
       ^
1 error