#2068. 最大科技感

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

在一次科技展览会上,你作为特邀嘉宾出席。展览会上有台智能机器人,每台机器人都有一个独特的能量值。为了提升展览会的“科技感”,你决定进行次“能量连接”活动。每次“能量连接”的规则如下:

1.选择一台机器人和另一台机器人 可以是同一台机器人)。

2.通过这次“能量连接”,展览会的科技感会增加

3.不可以重复操作一组机器人()。

注意:若不是同一台机器人,() ()

进行次后展览会获得的科技感最大是多少?

输入格式

第一行输入两个整数 ,分别表示机器人数量和操作次数。

第二行输入 个整数 ,表示数组

输出格式

输出一个整数表示展览会的科技感

样例

输入 #1

6 3
5 8 3 10 2 7

输出 #1

56

数据范围与提示

输入值均为整数。