疫情来了，硕硕网购了n个口罩。
众所周知，戴口罩是很不舒服的。硕硕每个口罩戴一天的初始不舒适度为 a
硕硕有时候会将口罩重复使用（注：这是非常不卫生的！），每次重复使用时，该口罩的不舒适度会翻倍！
硕硕想知道，自己在不舒适度总和不超过k的情况下，最多能用现有的口罩度过多少天？
2288: 硕硕学长的口罩
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 29
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入两个正整数 n 和 k ，分别代表口罩的总数、以及硕硕最多能忍受的不舒适度总和。
第二行输入n个正整数 a 用空格隔开。分别代表每个口罩初始的不舒适度。
1≤n≤100000,1≤a,k≤1,000,000,000
第二行输入n个正整数 a 用空格隔开。分别代表每个口罩初始的不舒适度。
1≤n≤100000,1≤a,k≤1,000,000,000
输出描述
一个整数，代表硕硕最多能度过的天数。
样例输入
2 30
2 3样例输出
5提示
第一天用第一个口罩，不舒适度为2。
第二天用第一个口罩，不舒适度为4。
第三天用第二个口罩，不舒适度为3。
第四天用第二个口罩，不舒适度为6。
第五天用第二个口罩，不舒适度为12。
总不舒适度为2+4+3+6+12=27，没有超过30。
可以证明，无论怎样分配，都无法度过6天且不舒适度总和不超过30
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版