问道其他题库的题,大佬佬们求助!
  • 板块题目总版
  • 楼主cxw1234
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/2/6 16:05
  • 上次更新2023/11/5 03:39:10
查看原帖
问道其他题库的题,大佬佬们求助!
273804
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
加载中...