Submission #1306306

---

Source Code Expand

n = gets.to_i
c = n
ngs = []
3.times { ngs << gets.to_i }

if ngs.include? n
  puts "NO"
  exit
end

hands = 0
loop do
  break if c <= 0

  if ngs.include? c - 3
    if ngs.include? c - 2
      if ngs.include? c - 1
        puts "NO"
        exit
      end
      c -= 1
      hands += 1
      next
    end
    c -= 2
    hands += 1
    next
  end

  hands += 1
  c -= 3
end

puts hands <= 100 ? "YES" : "NO"

Submission Info

Judge Result