Submission #1177134

---

Source Code Expand

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int[] color = new int[1000001];
    for(int i = 0; i < n; i++) {
      int a = sc.nextInt();
      int b = sc.nextInt() + 1;
      color[a]++;
      if(b < 1000001) color[b]--;
    }
    int max = color[0];
    for(int i = 1; i < 1000001; i++) {
      color[i] += color[i - 1];
      max = Math.max(max, color[i]);
    }
    System.out.println(max);
  }
}

Submission Info

Judge Result