Submission #229961

---

Source Code Expand

import java.util.Scanner;

public class Main {
	
	private void solve() {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		int[] table = new int[1000001];

		for(int i=0; i<n; i++){
			int a = sc.nextInt();
			int b = sc.nextInt();
			for(int j=a; j<=b; j++){
				table[j]++;
			}
		}

		int max = 0;
		for(int i=0; i<table.length; i++){
			max = Math.max(max, table[i]);
		}
		
		System.out.println(max);
		
		sc.close();
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		new Main().solve();
	}
}

Submission Info

Judge Result