#P23. 3.数组求和
3.数组求和
3.数组求和
题目描述
给定一个一维数组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;
【数据范围】 对于前30%的数据:N<=100 数组元素的值<=500 对于前100%的数据:N<=10000 数组元素的值<=10000