保存帖子
发现
索引
热门
陶片放逐
关于
问道其他题库的题,大佬佬们求助!
板块
题目总版
楼主
cxw1234
当前回复
11
已保存回复
11
发布时间
2021/2/6 16:05
上次更新
2023/11/5 03:39:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问道其他题库的题,大佬佬们求助!
cxw1234
楼主
2021/2/6 16:05
剥削
题目描述
chista当上了资产阶级魔法师。
现在,chista每天都会去剥削工人阶级的魔法师。每个工人魔法师都有一个魔法值,每当chista剥削一个 工人时,都会获得其一半(向下取整)的魔法值,这名可怜的工人也将剩下一半(向上取整)的魔法值。由于chista时间有限,她只会剥削m次,当然了,她想知道她能够剥削到的魔法值总量的最大值。
输入格式
一行两个整数 ,表示工人魔法师个数和chista将要进行剥削的次数。 - 接下来一行 个依次递增的整数,表示每个工人魔法师的魔法值。
输出格式
一行一个整数,表示剥削到的魔法值总量的最大值。
输入样例
6 3
4 5 6 7 8 15
输出样例
15
数据范围
对于50%的数据,n,m<=100
对于80%的数据,n,m<=100000
对于100%的数据,1<=n,m<=2000000 ,工人的魔法值为正均不超过1000000000。
也算是让大家刷题了,求帮助!
2021/2/6 16:05
加载中...