P8772 [蓝桥杯 2022 省 A] 求和
#include<bits/stdc++.h>using namespace std;
const int N=200005;
inta;
int num;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
if(i==n)
num=a;
}
for(int j=n-1;j>=2;j--)
{
num=num+a;
}
long long sum=0;
for(int i=1;i<n;i++){
sum+=a*num;
}
cout<<sum;
return 0;
} https://i-blog.csdnimg.cn/direct/a466132d0d5a458da2bc24893e684027.png
简朴ac这题两重循环的话会爆，不够时间，用前缀和可以优化到n的一次方，题目中求和的各个项可以提出a1到an这n个公共项，那么剩下的就是a2到an，至an的前缀和，先求出a2到an的前缀和，反面的就是n次运算了，不过存储前缀和的数组要用long以上的整型不然会超出空间，数据每个最大是1000，a2到an个数最多是200000，最大的话应该是200000000去到了10的八次方，看到大的数据值，最好就用大一点的整形，空间一般是够的。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]