问题 1668. -- 分数

1668: 分数

时间限制: 1 Sec  内存限制: 128 MB
提交: 240  解决: 128
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

3
2 4 3

样例输出

20

提示

【输入输出样例说明】2*1+ 3*2 + 4*3 = 20

【数据范围】对于70%的数据,1< n<=1000;对于100%的数据,1< n<=10000

来源

[提交][状态]