PAT(Advanced Level) Sum of Number Segments

归纳法可知：给出 n 个元素的 a0 , a1 , a2 , a3 , … , an-1 序列，其片段总和 sum = ∑ ai * ( i + 1 ) * ( n - i )

注意：
N 比较大时，double 类型的值多次累加导致的精度误差，因为输入为十进制小数，存储到double中时，计算机内部使用二进制表示，且计算机的字长有限，有的十进制浮点数使用二进制无法精确表示只能无限接近，在字长的限制下不可避免会产生舍入误差，这些细微的误差在N较大时多次累加会产生较大误差，所以建议不要使用double类型进行多次累加的精确计算，而是转为能够精确存储的整型。尝试把输入的double类型的值扩大1000倍后转为long long整型累加，同时使用long long类型保存sum的值，输出时除以1000.0转为浮点型再输出（相当于把小数点向后移动3位后再计算，避免double类型的小数部分存储不精确，多次累加后对结果产生影响）
【来源于：https://blog.csdn.net/liuchuo/article/details/51985824】

也可以采用 long double 类型来存储，其输出输入格式为 %Lf 。

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    vector<long double> sub(n);
    for(int i=0;i<n;i++)
        scanf("%Lf",&sub[i]);
    long double sum = 0.0;
    for(int i=0;i<n;i++){
        sum += sub[i] * (i + 1) * (n - i);
    }
    printf("%.2Lf",sum);
}