PAT (Advanced Level) 1104. Sum of Number Segments (20)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;

int n;
double a[100000+10];
double b[100000+10];
double sum=0;

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) b[i]=1.0*(n-i+1)*i;
    for(int i=1;i<=n;i++) scanf("%lf",&a[i]);
    for(int i=1;i<=n;i++) sum=sum+b[i]*a[i];
    printf("%.2lf\n",sum);
    return 0;
}