Submission #187770

---

Source Code Expand

N = gets.to_i
NG = Array.new(3).map!{gets.to_i}

if NG.any?{|ng| N==ng}
  puts "NO"
  exit
end

a = Array.new(N+4,200)
a[N] = a[N+1] = a[N+2] = a[N+3] = 0

(N).downto(0).each do |i|
  next if NG.include? i
  a[i] = [a[i+1]+1,a[i]].min unless NG.include?(i+1)
  a[i] = [a[i+2]+1,a[i]].min unless NG.include?(i+2)
  a[i] = [a[i+3]+1,a[i]].min unless NG.include?(i+3)
end

puts a[0] <= 100 ? "YES" : "NO"

Submission Info

Judge Result