问题 3870 --2.分数

3870: 2.分数

题目描述

    每位同学都有自己的一个幸运数,乐乐所在班级共有 n 位同学,因此有编号为 1 至 n的 n 块标牌;标牌的编号与自己的幸运数相乘,就是这位同学的分数。你的工作就是帮乐乐寻找一种方案,使得班级的总分数最大。

输入

第一行只有一个正整数 n
第二行共有 n 个不超过 10000 的正整数,中间用 1 个空格隔开。

输出

只有一行且只有一个整数:乐乐班级的总分数。

样例输入输出

输入#1 复制
3
2 4 3
输出#1 复制
20

提示

【输入输出样例说明】
   2*1 + 3*2 + 4*3 = 20
【数据范围】
对于 70%的数据,  1 < n <= 1 000
对于 100%的数据, 1 < n <= 10 000

序号 标题 作者 发表时间 费用 订购数 操作