8547: BZOJ4547:Hdu5171 小奇的集合
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大
值。(数据保证这个值为非负数)输入格式
第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。
对于100%的数据,有 n<=10^5,k<=10^9,|ai|<=10^5输出格式
输出一个整数,表示和的最大值。答案对10000007取模。
样例输入
2 2 3 6
样例输出
33
提示
没有写明提示
题目来源
By Hzwer