Submission #7034267

---

Source Code Expand

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

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
    read::<String>().split_whitespace().map(|e| e.parse().ok().unwrap()).collect()
}

fn main() {
  let nq = read_vec::<i32>();
  let (n, q) = (nq[0], nq[1]);

  // initialize
  let mut field: Vec<i32> = Vec::new();
  for _ in 0..n {
    field.push(0)
  }

  for _ in 0..q {
    let lr = read_vec::<i32>();
    let (l, r) = (lr[0] - 1, lr[1]);

    field[l as usize] += 1;
    if r < n { field[r as usize] -= 1 }
  }

  for i in 1..n {
    field[i as usize] = field[(i-1) as usize] + field[i as usize]
  }

  for f in field {
    print!("{}", if f % 2 == 0 { '0' } else { '1' });
  }

  println!();
}

Submission Info

Judge Result