#1230. 宝可梦挑战赛
宝可梦挑战赛
题目背景
在遥远的宝可梦星球上,每年都会举办一场盛大的宝可梦能力最大化挑战赛。参赛者们需要利用自己的智慧和策略,最大化宝可梦队伍的整体能力值。今年的比赛尤为特殊,因为宝可梦星球上出现了一种神秘的能量水晶,这种水晶能够短暂提升宝可梦的能力值,但每个宝可梦只能使用一次,并且效果持续时间有限。
题目描述
每位参赛者都拥有一支由N只宝可梦组成的队伍,每只宝可梦都有一个初始的能力值power[i]。比赛开始前,每位参赛者都可以选择给队伍中的任意一只宝可梦使用能量水晶,使其能力值翻倍(即乘以2)。但是,由于能量水晶的稀有性,每位参赛者只能使用M次(M ≤ N)。
现在,请你帮助参赛者设计一种策略,使得队伍中所有宝可梦的能力值之和最大。
输入格式
第一行包含两个整数N和M,分别表示宝可梦队伍中宝可梦的数量和能量水晶的使用次数。
第二行包含N个整数,表示每只宝可梦的初始能力值power[i]。
输出格式
输出一个整数,表示队伍中所有宝可梦能力值之和的最大值。
输入输出样例
输入样例1:
5 2
5 2 3 4 1
输出样例1:
24