题解 | 支付宝消费打折
支付宝消费打折
https://www.nowcoder.com/practice/f8997c9b82714f058e12433a32614993
n,k = map(int,input().split()) g = list(map(int,input().split())) z = str(input()) f = [] for i in range(n): if z[i] == '1': f.append(g[i]*0.95) else: f.append(g[i]) f.sort() s = 0 for j in range(n): s = s + f[j] if s > k: print(j) break if s <= k: print(n)