Submission #229782

---

Source Code Expand

import std.stdio, std.algorithm, std.array, std.range;

const int N = 1000;
void main() {
  int n;
  readf("%d\n", &n);

  int[] sum = new int[1000002/N+2];
  int[] sum2 = new int[1000002];
  for(int i = 0; i < n; i++) {
    int a,b;
    readf("%d %d\n", &a, &b);
    b++;
    for(int x = a; x < b; x++) {
      if(x % N == 0 && x + N < b) {
        sum[x/N]++;
        x += N - 1;
      }else {
        sum2[x]++;
      }
    }
  }
  for(int i = 0; i < sum2.length; i++) {
    sum2[i] += sum[i / N];
  }
  writeln(sum2.reduce!max);
}

Submission Info

Judge Result