Submission #4230958

---

Source Code Expand

N=int(input())
NGs=[int(input()) for _ in range(3)]
flag=0

def dfs(Now,count):
    while(Now-3>0 and (Now-3 not in NGs)):
        Now-=3
        count+=1

    if(0<=Now<=3 and count<=99):
        global flag
        flag=1
    else:
        if (Now-2)>0 and (Now-2 not in NGs):
            dfs(Now-2,count+1)
        if (Now-1)>0 and (Now-1 not in NGs):
            dfs(Now-1,count+1)
    return


dfs(N,0)

if(flag==1):
    print("YES")
else:
    print("NO")

Submission Info

Judge Result