PAT A 1104. Sum of Number Segments (20)

这就是个数学题，很简单。

#include <cstdio>
using namespace std;

double seq[100004]={0.0};

double sum_of_seg(const int &n){
	double sum=0.0;
	for(int i=0;i<n;++i){
		sum+=seq[i]*(n-i)*(i+1);
	}
	return sum;
} 

int main(void){
	freopen("in.log","r",stdin);
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;++i)scanf("%lf",&seq[i]);
	printf("%.2lf",sum_of_seg(n));
	return 0;
}