#P23. 3.数组求和

    ID: 159 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>选拔1赛制:OI来源:wyfoj http://127.0.0.1枚举递推

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