PAT甲题题解-1104. Sum of Number Segments (20)-（水题）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
using namespace std;
/*
对于第i个数字(i=0~n-1)，它每组出现的次数为n-i，出现在前i+1个组中
*/
const int maxn=100000+5;
double num[maxn];
int main()
{
int n;
scanf("%d",&n);
double sum=0.0f;
for(int i=0;i<n;i++){
scanf("%lf",&num[i]);
sum+=num[i]*(n-i)*(i+1);
}
printf("%.2lf",sum);
return 0;
}