2942: 蛋糕店
内存限制：256 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
最近小 x 新开了一家蛋糕店。开业第一天，一共来个 n 位顾客。由于小 x 非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第 一个买到蛋糕的顾客都会有一个愤怒值。最终排在第 i 个位置的顾客 j 的愤怒值 为 i*a[j]。小 x 想要所有顾客的愤怒值之和最小。请你编程帮他求最小的愤怒值 之和。
输入
第一行为一个整数 n，表示顾客数。 第二行输入 n 个整数 a[1]..a[n]，表示每个顾客的愤怒值。
输出
输出一行一个整数，表示最小的愤怒值之和。
样例输入 复制
5
8 5 8 4 6样例输出 复制
51提示
【样例解释】 Ans=8*1+6*2+5*3+4*4=51
【数据规模和约定】 对于 30%的数据，1 ≤ n ≤ 10。 对于 60%的数据，1 ≤ n ≤ 1000。 对于 100%的数据，1 ≤ n ≤ 1000000。