题解 | 支付宝消费打折

l = input().split(' ')
n, k = int(l[0]), int(l[1])
n_list = [int(i) for i in input().split(' ')]
p_list = [int(i) for i in list(input())]
for ind, i in enumerate(p_list):
    if int(i):
        n_list[ind] = n_list[ind] * 0.95
n_list = sorted(n_list)
sum = 0
for ind, i in enumerate(n_list):
    sum += i
    if sum > k:
        print(ind)
        break
else:
    print(len(n_list))