Submission #7087391

---

Source Code Expand

def main():
    n = int(input())
    ng = []
    for _ in range(3):
        ng.append(int(input()))
    if n in ng:
        print("NO")
        return
    dp = [0] * (n + 4)
    dp[n] = 1
    for i in ng:
        dp[i] = -1
    for _ in range(100):
        for i in range(n + 1):
            if dp[i] != -1:
                dp[i] += sum(x for x in [dp[i+1], dp[i+2], dp[i+3]] if x != -1)
        if dp[0] > 0:
            print("YES")
            return
    print("NO")


if __name__ == '__main__':
    main()

Submission Info

Judge Result