数组求和2(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]的和。但是完美值可能很大，为了降低难度你只要输出完美值对10007取模的结果

输入

第一行：数组长度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；85 mod 10007=85
【数据范围】
对于前30%的数据：N<=100 数组元素的值<=500
对于前70%的数据：N<=10000 数组元素的值<=10000
对于100%的数据：N<=100000 数组元素的值<=10000

思路：在累加的时候顺便把其它也是同一个因数的数也乘起来

CODE：

#include<bits/stdc++.h>
using namespace std;
long long n,a[100010],ans,sum;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	for(int i=n; i>=1; i--)
		sum+=a[i+1],ans+=sum*a[i];
	cout<<ans%10007<<endl;//记得模10007

	return 0;
}

扫描二维码关注公众号，回复： 13411215 查看本文章