제출 #1098109

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1098109		vjudge1	은행 (IZhO14_bank)	Cpython 3	19 / 100	13 ms	2980 KiB

bank

n,m=map(int,input().split())
salaries = list(map(int, input().split()))
banknotes = list(map(int, input().split()))
for salary in salaries:
    dp=[False]*(salary+1)
    dp[0]=True
    for banknote in banknotes:
        for i in range(salary,banknote-1,-1):
            dp[i]=dp[i]-dp[i-banknote]
    if not dp[salary]:
        print("NO")
        exit()
print("YES")

• Subtask 1: 19 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29