问题 DA: 十万人如何交换名片
内存限制:128 MB
时间限制:3.000 S
评测方式:文本比较
命题人:
提交:99
解决:16
题目描述
输入
输入格式:
N M A1 A2 ... AN
N代表一共有N个三体人,M代表一共收取M次名片。
Ai代表收取一张三体人i的名片,亲密度将会增加Ai(1 ≤ i ≤ N)
数据范围:
-
1 ≤ N ≤ 1 0 5 1 leq N leq 10^51≤N≤105
-
1 ≤ M ≤ N 2 1leq Mleq N ^21≤M≤N2
-
1 ≤ A i ≤ 1 0 5 1leq A_ileq 10^51≤Ai≤105
-
所有输入的数都是整数
样例解释:
5 3 10 14 19 34 33
三体星球共有5个三体人,小T共收取3次名片
- 小T每收取一张三体人1的名片,三体人与地球人的亲密度就会增加10
- 小T每收取一张三体人2的名片,三体人与地球人的亲密度就会增加14
- 小T每收取一张三体人3的名片,三体人与地球人的亲密度就会增加19
- 小T每收取一张三体人4的名片,三体人与地球人的亲密度就会增加34
- 小T每收取一张三体人5的名片,三体人与地球人的亲密度就会增加33
输出
输出一行一个正整数,代表小T进行M次名片收取行动最多能让三体人和地球人的亲密度增加多少。
样例输入 复制
5 3
10 14 19 34 33
样例输出 复制
202