数组求和(c++)

给定一个一维数组a[]，我们要求出其完美值。对于每个a[i],求出a[i]*a[i+1]+a[i]*a[i+2]+a[i]*a[i+3]+……+a[i]*a[n]的值记录为TOT[i]，完美值即为TOT[i]的和。

输入

第一行：数组长度N。
接下来N个整数（保证均小于10000）为数组a;

输出

完美值。

输入

5
5 4 3 2 1

输出

85

【样例解释】
Tot[1]=5*4+5*3+5*2+5*1=50;
Tot[2]=4*3+4*2+4*1=24;
Tot[3]=3*2+3*1=9;
Tot[4]=2*1=2;
Tot[5]=0;
完美值即为50+24+9+2+0=85；
N<=10000 数组元素的值<=10000

思路：暴力就行了，时间不会超

CODE：

#include<bits/stdc++.h>
using namespace std;
int n,a[10010],tot[10010],ans;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	for(int i=1; i<=n; i++) {
		for(int j=n; j>=i+1; j--)
			tot[i]+=a[i]*a[j];
	for(int i=1; i<=n; i++)
		ans+=tot[i];//累加乘积
	cout<<ans<<endl;
	return 0;
}