hustoj problem:5434 数组求和(附加题)

题目链接

Problem O: 数组求和(附加题)Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 224 Solved: 17
[Submit][Status][Web Board]Description给定一个一维数组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取模的结果
Input第一行:数组长度N。

接下来N个整数(保证均小于10000)为数组a;
Output完美值。
Sample Input
5
5 4 3 2 1Sample Output
85
【样例解释】
Tot[1]=54+53+52+51=50;
Tot[2]=43+42+41=24;
Tot[3]=3
2+31=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

题目分析:此题可以用乘法分配律来解决,将数组倒置,为5,4,3,2,1,跳过结果为0的一段,分配律的括号部分每次循环增加tot[i-1],代码如下:

#include
using namespace std;
long long ans;
int sum;
int main()
{
    int n;
    scanf("%d",&n);
    long long tot[n];
    for(int i=n-1;i>=0;i--)
        scanf("%lld",&tot[i]);
    for(int i=1;i

你可能感兴趣的:(hustoj problem:5434 数组求和(附加题))