为什么devc++不通过而洛谷100
查看原帖
为什么devc++不通过而洛谷100
1046867
Princess1楼主2023/7/26 15:24
#include<iostream>
//前缀和(求从0开始区间和),差分 (可以求指定区间和) 
using namespace std;
int main()
{
	int n;
	cin>>n;
	long long int a[200000] ;
	long long int sum[200000];
	for(int i=0;i<n;i++){
		cin>>a[i] ;
		if(i==0){
			sum[0]=a[0];
		}
		else{
			sum[i]=sum[i-1]+a[i];
		}
	}
	long long int ans=0;
	for(int i=0;i<n-1;i++){
		ans=ans+a[i]*(sum[n-1]-sum[i]);
	}
	cout<<ans;
}
2023/7/26 15:24
加载中...