美食

有 n道菜，蒜头将会按顺序从第 1道开始依次吃到第 n道菜，第 i道菜的美味值为 ai。
每吃完一道菜，蒜头的好感度（初始为 0）将会累加上 ai，同时 Darko 的总愉悦值会累加上当前的好感度。
请你告诉蒜头，吃完所有菜的总愉悦值是多少呢？

输入格式
输入共 2行。第 1 行输入 1 个正整数 n。第 2 行输入 n 个正整数 ai。

输出格式
输出共 1 行 1 个整数，表示总愉悦值。

数据范围
对于前 40% 的数据，n,ai≤10。
对于前 70% 的数据，n,ai≤103。
对于所有数据，n,ai≤104。

Sample Input
3
1 2 3
Sample Output
10
Sponsor

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int a[10001],i,n,b=0,t=0,j=1;//j=1从第一道菜开始 
	long long int s[10001];//数组大一点 
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
		//比如3道菜1 2 3输出答案=>>1+2+1+3+2+1=10
		//就有三个1， 两个2，一个3。 
	while(n>0){
		t=n*a[j];//(菜数--)乘每一道菜愉悦值 ，下一道菜愉悦值等于(n-1)*a[j--] 
		j++;//进行下一道菜 
		n--;
		b=t+b;//计下所有愉悦值 
	}
	cout<<b;
	return 0;
}