1104 Sum of Number Segments PAT (Advanced Level) Practice

排列组合题：对给定序列中任一个数，讨论该数在给定序列对应的所有连续序列中出现的次数，将该次数乘以该数得出该数对总和的贡献。遍历给定序列中每一个数，统计贡献即得总和。对于次数求法，该数两边可能情况数相乘即可（记得统计可能为空的情况）。例如，本题中的序列{ 0.1, 0.2, 0.3, 0.4 }，对0.3来讲，左边可能情况为() (0.1) (0.1, 0.2)，情况数为3，右边可能情况为() (0.4)，情况数为2。显然可发现，对0.3来讲，任一边情况数=0.3对应边数字的个数+1；因此，将该规律抽象出来即为：对任一数来讲，任一边情况数=任一数对应边数字的个数+1。
同类型练习题：A1049
建议多加练习巩固知识点。

#include <cstdio>

int main(void){
    int N;
    scanf("%d",&N);
    double n;
    long long sum=0;
    for(int i=0;i<N;i++){
        scanf("%lf",&n);
        sum+=(long long)(n*1000)*(i+1)*(N-i);
    }
    printf("%.2f",sum/1000.0);
    return 0;
}