oj.uz

Submission #768343

# Submission time Handle Problem Language Result Execution time Memory
768343 2023-06-28T00:25:47 Z iamjiamingliu Bank (IZhO14_bank) PyPy 3
19 / 100
 313 ms 35796 KB 
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.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 18180 KB Output is correct
2 Correct 30 ms 18140 KB Output is correct
3 Correct 43 ms 18880 KB Output is correct
4 Correct 43 ms 19196 KB Output is correct
5 Correct 310 ms 35788 KB Output is correct
6 Correct 40 ms 19252 KB Output is correct
7 Correct 38 ms 18908 KB Output is correct
8 Correct 53 ms 35732 KB Output is correct
9 Correct 313 ms 35796 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 43 ms 19500 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 45 ms 19440 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 18180 KB Output is correct
2 Correct 30 ms 18140 KB Output is correct
3 Correct 43 ms 18880 KB Output is correct
4 Correct 43 ms 19196 KB Output is correct
5 Correct 310 ms 35788 KB Output is correct
6 Correct 40 ms 19252 KB Output is correct
7 Correct 38 ms 18908 KB Output is correct
8 Correct 53 ms 35732 KB Output is correct
9 Correct 313 ms 35796 KB Output is correct
10 Incorrect 43 ms 19500 KB Output isn't correct
11 Halted 0 ms 0 KB -