NC229953. 小红的口罩

描述

输入描述

第一行输入两个正整数  和  ，分别代表口罩的总数、以及小红最多能忍受的不舒适度总和。
第二行输入  个正整数  ，用空格隔开。分别代表每个口罩初始的不舒适度。

输出描述

一个整数，代表小红最多能度过的天数。

示例1

输入:

2 30
2 3

输出:

5

说明:

第一天用第一个口罩，不舒适度为2。
第二天用第一个口罩，不舒适度为4。
第三天用第二个口罩，不舒适度为3。
第四天用第二个口罩，不舒适度为6。
第五天用第二个口罩，不舒适度为12。
总不舒适度为2+4+3+6+12=27，没有超过30。
可以证明，无论怎样分配，都无法度过6天且不舒适度总和不超过30

示例2

输入:

3 5
7 6 8

输出:

0

说明:

显然，使用任何一个口罩都会使不舒适度超过5。

原站题解

import heapq
n,k=map(int,input().split())
a=list(map(int,input().split()))
heapq.heapify(a)
ans=t=0
while ans<=k:
    m=heapq.heappop(a)
    ans+=m
    m*=2
    heapq.heappush(a,m)
    t+=1
print(t-1)