Submission #2242489

---

Source Code Expand

# coding: utf-8

n = int(input())
C = 100
NG1 = int(input())
NG2 = int(input())
NG3 = int(input())
NG = (NG1, NG2, NG3)

dp = [[None for _ in range(n+1)] for _ in range(C+1)]
for i in range(C+1):
	for j in range(n+1):
		dp[0][j] = False
dp[0][0] = True

for i in range(C):
	for j in range(n+1):
		d1 = dp[i][j-1] if not j-1 in NG or j-1 >= 0 else False
		d2 = dp[i][j-2] if not j-2 in NG or j-2 >= 0 else False
		d3 = dp[i][j-3] if not j-3 in NG or j-3 >= 0 else False
		dp[i+1][j] = d1 or d2 or d3 if not j in NG else False

print('YES' if dp[C][n] else 'NO')

Submission Info

Judge Result