除2!

import java.util.*;

public class Main{

public static void main(String[] args){

Scanner in = new Scanner(System.in);

int n = in.nextInt(), k = in.nextInt();

PriorityQueue<Integer> heap = new PriorityQueue<>(

(a, b) -> {return b - a;});

long sum = 0, x;

for(int i = 0; i < n; i++){

x = in.nextLong();

sum += x;

if(x % 2 == 0){

heap.add((int)x);

}

}

while(!heap.isEmpty() && k-- != 0){

long t = heap.poll() / 2;

sum -= t;

if(t % 2 == 0){

heap.add((int)t);

}

}

System.out.println(sum);

}

}

全部评论

相关推荐

03-26 13:44
南华大学 Java
在看面经的花生米很野蛮:这种情况下你当然要回答,你也是吗!!!!我超喜欢他的XXXXX
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务