这个屌丝很懒，什么也没留下！

洛谷P8772 [蓝桥杯 2022 省 A] 求和(前缀和，差分)

作者：菜鸟追梦旅行 | 2024-04-08 12:07:11


#include<stdio.h>
long long a[200010],s[200010];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%lld",&a[i]);
	//s[i]=s[i-1]+a[i];
	s[0]=0;
	for(int i=1;i<=n;i++)
	s[i]=s[i-1]+a[i];
	long long sum=0;
	for(int i=1;i<=n;i++)
	sum+=a[i]*(s[n]-s[i]);
	printf("%lld",sum);
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/385380