제출 #768336

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
768336		iamjiamingliu	은행 (IZhO14_bank)	Pypy 3	71 / 100	1084 ms	26356 KiB

bank

input()
salaries = list(map(int, input().split()))
notes = list(map(int, input().split()))

if len(salaries) > len(notes):
    print('NO')
    exit()

combo_to_form = [[] for _ in range(len(salaries))]
for i, val in enumerate(salaries):
    for subset in range(1 << len(notes)):
        if sum(notes[j] for j in range(subset.bit_length()) if (1 << j) & subset) == val:
            combo_to_form[i].append(subset)
    if not combo_to_form[i]:
        print('NO')
        exit()

prev_subsets = {(1 << len(notes)) - 1}
for i in range(len(salaries)):
    new_subsets = set()
    for prev in prev_subsets:
        for needed in combo_to_form[i]:
            if (prev & needed) == needed:
                new_subsets.add(prev - needed)
    if not new_subsets:
        print('NO')
        exit()
    prev_subsets = new_subsets

print('YES')

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