问题 4284 --排序(sort)

4284: 排序(sort)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 116  解决: 27
[提交][状态][命题人:]

题目描述

    达人们的聚会还在继续,来自嵊州的一位女生对排序类问题有特别的研究,她给大家出了一个题目。

    给定n个整数a[i]和一个整数m,对于所有1<=i<=n和1<=j<=n,求出a[i]+a[j],然后将所有求得的n^2个a[i]+a[j]的数值从大到小排序,你需要求出排序后前m个数的和。

【数据范围】

    对于20%的数据,n<=50;

    对于40%的数据,n<=500;

    对于另10%的数据,保证m<=500;

    对于另20%的数据,保证m<=100000;

    对于所有数据,1<=n,a[i]<=100000,0<=m<=n^2。

输入

第一行两个整数n和m,第二行n个整数表示a[i]。

输出

一行一个整数,表示答案。

样例输入
Copy
5 3
10 14 19 34 33
样例输出
Copy
202

提示

输入样例2

9 14

1 3 5 110 24 21 34 5 3

输出样例2

1837

来源

[提交][状态]