时间限制:3 Sec 内存限制:256 MiB 提交:86 正确:18
提交 状态 论坛
给定长度为n的数列A，你每次可以选择数列中的一个数，然后将其除2向下取整。对这个数列进行不超过k次操作，所有数字总和可能的最小值是多少？
给定长度为n的数列A，你每次可以选择数列中的一个数，然后将其除2向下取整。
对这个数列进行不超过k次操作，所有数字总和可能的最小值是多少？
第一行两个整数 n, k，表示数字个数和操作个数。第二行给出数列中的n个整数。1≤n≤10^50≤k≤10^91≤ai≤10^9
第一行两个整数 n, k，表示数字个数和操作个数。
第二行给出数列中的n个整数。
1≤n≤10^5
0≤k≤10^9
1≤ai≤10^9
一个数字表示答案。
5 3 2 4 7 9 7
16
Wannacry-02