问题 3875 --2.分数(fraction)

3875: 2.分数(fraction)

题目描述

    每位同学都有自己的一个幸运数，乐乐所在班级共有 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 <= 10 000
对于100%的数据， 1 < n <= 100 000

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

题目信息

提交
难度
普及-
标签
点击显示
递交数
11
已通过
3
通过率
28%
时间限制
1 秒
内存限制
128 MB
来源
2017奉化初中
收藏