Submission #768344

#	Time	Username	Problem	Language	Result	Execution time	Memory
768344		iamjiamingliu	Bank (IZhO14_bank)	Pypy 3	19 / 100	376 ms	35964 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, 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]]
            new_amount = left_over[prev_subset] + bank[elem]
            if new_amount == target_val:
                ppl_satisfied[cur_subset] = ppl_satisfied[prev_subset] + 1
                left_over[cur_subset] = 0
            elif new_amount < target_val:
                ppl_satisfied[cur_subset] = ppl_satisfied[prev_subset]
                left_over[cur_subset] = new_amount
        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