Submission #2239696

---

Source Code Expand

# coding: utf-8

N = input()
cnt = 100
NG1 = input()
NG2 = input()
NG3 = input()

dp = [None for _ in range(N+1)]

def p(n, i):
	if n < 0: return False
	if dp[n] is not None: return dp[n]
	
	if n == 0: r = True
	elif i < 0: r = False
	elif n in (NG1, NG2, NG3): r = False
	else: r = any([
		p(n-1, i-1), p(n-2, i-1), p(n-3, i-1)
	])
	dp[n] = r
	return r

print('YES' if p(N, cnt) else 'NO')

Submission Info

Judge Result