hustoj problem:5434 数组求和（附加题）_给定一个一维数组a[],我们要求出其完美值。对于每个a[i],求c++出a[i]*a[i+1]+a[-优快云博客

本文链接：https://blog.youkuaiyun.com/android1298/article/details/90381329

博客给出数组求和附加题，要求计算一维数组的完美值并对10007取模。给出题目描述、输入输出示例及数据范围，还介绍可用乘法分配律解题，将数组倒置，跳过结果为0的一段，分配律括号部分每次循环增加tot[i - 1]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]=32+31=9;
Tot[4]=21=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<bits/stdc++.h>
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<n;i++)
    {
     sum+=tot[i-1];
  ans+=sum*tot[i];
 }
    printf("%lld",ans%10007);
    return 0;
}