笨小孩

提交数: 1170, 通过率: 37.61%, 平均分: 60.57

题目描述:

乐乐是个笨小孩,学习知识点很慢,他现在要学习 n 门课程,每门课程有 Ci 个知识点,他学习每个知识点都需要花 x 个小时。
但是当他学完一门课程时,他的智商就会提高,学接下来那门课的每个知识点所花的时间,就会比上门课少一个小时。当然不可能无限制的减少,每个知识点至少需要 1 个小时。
C 要教乐乐这 n 门课,请你帮他安排一下顺序,能让乐乐尽快学完。

输入格式:

第一行两个整数 n x ,表示总的科目数,和乐乐学每个知识点要花的时间。

第二行, n 个数,表示每门课所包含的知识点数。

输出格式:

输出最少要花的时间。

样例输入:

样例1:
2 3
4 1

样例2:
4 2
5 1 2 1

样例输出:

样例1:
11

样例2:
10

提示:

样例1解释,先学习第二门课,所花的时间是 3×1 ,学习完后,学习知识点的时间变为 2 ,再学习第一门的时间是 2×4 ,所以中的时间是 11
对于60%的数据, n 的范围[1,1000];
对于100%的数据, n 的范围[1,105],  x 的范围[1,1000], 每门课的知识点个数范围[1,105];

时间限制: 1000ms
空间限制: 128MB