为了使得总和最大,每次操作一定是让最大值和次大值相乘,然后将得到的结果作为最大值,再进行计算,直到执行m次。
实际操作中可以对原数组进行排序,然后按照上述方式模拟即可。
数据范围较大,C++和Java选手需要注意爆int
研究员小鸣有一排 n 个能量核心,编号从 1 到 n,每个核心的初始能量值为一个正整数。他可以至多进行 m 次「能量重组」操作,每次操作规则如下:
小鸣希望通过不多于 m 次的操作,使得最终所有核心的能量值总和尽可能大。请你计算这个最大可能的总和。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.