Submission #4033501

---

Source Code Expand

def _123sub(n,ng1,ng2,ng3,cnt):
    if n<0 or n==ng1 or n==ng2 or n==ng3 or cnt<0 or 3*cnt<n:
        return False
    if n==0:
        return True
    cnt-=1
    return _123sub(n-3,ng1,ng2,ng3,cnt) or _123sub(n-2,ng1,ng2,ng3,cnt) or _123sub(n-1,ng1,ng2,ng3,cnt)

n,ng1,ng2,ng3=int(input()),int(input()),int(input()),int(input())
if _123sub(n,ng1,ng2,ng3,100):
    print("YES")
else:
    print("NO")

Submission Info

Judge Result