Submission #1605155

---

Source Code Expand

fn main() {
  let n: usize = read();
  let vec: Vec<usize> = reads(3);
  
  let mut dp: Vec<bool> = vec![false; n+3];
  
  if !vec.contains(&n) {
    dp[n] = true;
  }
  
  for _ in 0 .. 100 {
    for j in 0 .. n {
      if !vec.contains(&j) && [dp[j+1],dp[j+2],dp[j+3]].iter().any(|&p|p) {
        dp[j] = true;
      }
    }
  }

  println!("{}", if dp[0] {"YES"} else {"NO"});
}

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 reads<T: std::str::FromStr>(n: usize) -> Vec<T> {
  let mut vec: Vec<T> = vec![];
  for _ in 0 .. n {
    vec.push(read());
  }
  vec
}

Submission Info

Judge Result