小红拥有一个长度为 的整数数组 ,初始得分为 。 她可以多次执行如下操作,顺序不限、次数不限,直到无法继续: 任选两个尚未被选过的下标 ; 若满足 ,则将这两个数配成一对,并获得分数 ;否则该对无法选取; 被配对的两个数随即从数组中移除,之后不可再次使用。 请你帮助小红最大化最终得分,并输出这个最大分数。
输入描述:
在一行上输入两个整数 。在第二行输入 个整数 。


输出描述:
输出一个整数,表示通过最优配对操作后小红能够获得的最大得分。
示例1

输入

6 2
1 1 4 5 1 4

输出

21

说明

\hspace{15pt}一种可行的最优方案如下:
\hspace{23pt}\bullet\, 选择 11,得分 1\times1=1
\hspace{23pt}\bullet\, 选择 45,得分 4\times5=20
\hspace{15pt}最终总得分为 1+20=21
加载中...