Submission #1608258

---

Source Code Expand

fn main() {
  let n: usize = read();
  let vec: Vec<(usize, usize)> = read_tuples(n);
  
  let mut seg = vec![0; 1000002];
  for (a,b) in vec {
    seg[a] += 1;
    seg[b+1] -= 1;
  }
  
  let ans = seg.iter().fold((0,0), |(amax,a),x| (std::cmp::max(amax,a+x), a+x)).0;
  println!("{}", ans);
}

fn read<T: std::str::FromStr>() -> T {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  buf.trim().parse::<T>().ok().unwrap()
}

fn read_tuple<T1: std::str::FromStr, T2: std::str::FromStr>() -> (T1, T2) {
  let mut buf = String::new();
  std::io::stdin().read_line(&mut buf).ok();
  let mut it = buf.trim().split_whitespace();
  let x = it.next().unwrap().parse::<T1>().ok().unwrap();
  let y = it.next().unwrap().parse::<T2>().ok().unwrap();
  (x, y)
}

fn read_tuples<T1: std::str::FromStr, T2: std::str::FromStr>(n: usize) -> Vec<(T1, T2)> {
  let mut vec: Vec<(T1, T2)> = vec![];
  for _ in 0 .. n {
    vec.push(read_tuple());
  }
  vec
}

Submission Info

Judge Result