1104 Sum of Number Segments

题目描述
知识点： 组合数学
思路： 第一次写写复杂了。但实际上是思维题，需要转弯下。可以统计每个数在区间中出现的次数。出现的次数可以这样统计。第i个数左区间的组合情况为i中，右区间组合情况为(n-i+1)中，故总的出现次数为i*(n-i+1)种。所以遍历将其累加就好了。
坑点： double会爆，需要开long double 输入输出格式为Lf

#include<iostream>
#include<cmath>
using namespace std;
const int N = 1e5+10;
long double w[N];
int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%Lf",&w[i]);
    }
    long double res = 0;
    for(int i = 1;i <= n;i++){
        res += w[i] * i*(n-i+1);
    }
    printf("%.2Lf",res);
    return 0;
}