| 问题描述 |
|---|
编程竞赛里有n道题目，MJ做第i道题目需要花费t[i]时间。在统计竞赛小分的时候，规定每道题目的小分是：从比赛开始时间到这道题目做出来经历的时间，而MJ的小分将会是每道题的小分之和。假设MJ能够在比赛结束前做出所有题目，并且可以任意调整做题顺序。他想要让自己的小分的值足够小，问小分的最小值是多少？ |
| 输入描述 |
只有一组案例。 第一行是一个正整数n，表示题目的数量。 然后是n个正整数，分别表示做每道题需要花费的时间。 |
| 输出描述 |
一个整数，表示小分的最小值。不要换行。 |
| 样例输入复制样例 |
3 1 2 3 |
| 样例输出 |
10 |
| 提示说明 |
对于样例而言，最好的方案是先用1分钟做完第1题，再用2分钟做完第2题，再用3分钟做完第3题。这样第1题的小分是1，第2题的小分是3，第3题的小分是6。总的小分是10。 |
| 相关 |
|
2017级cpp上机练习题第16周第2次（17软件2班上机模拟考试） |