제출 #768343

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
768343		iamjiamingliu	은행 (IZhO14_bank)	Pypy 3	19 / 100	313 ms	35796 KiB

bank

input()
people = list(map(int, input().split()))
bank = list(map(int, input().split()))

ppl_satisfied = [0] * (1 << len(bank))
left_over = [0] * (1 << len(bank))

for cur_subset in range(1 << len(bank)):
    for elem in range(len(bank)):
        if cur_subset & (1 << elem):
            prev_subset = cur_subset ^ (1 << elem)
            target_val = people[ppl_satisfied[prev_subset]]
            if left_over[prev_subset] + bank[elem] == target_val:
                ppl_satisfied[cur_subset] = ppl_satisfied[prev_subset] + 1
                left_over[cur_subset] = 0
            else:
                ppl_satisfied[cur_subset] = ppl_satisfied[prev_subset]
                left_over[cur_subset] = left_over[prev_subset] + bank[elem]
        if ppl_satisfied[cur_subset] == len(people):
            print('YES')
            exit()

print('NO')

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