1049. 数列的片段和

原题链接:
思路: 规律是(n-i)(i+1)。下面是我的理解，把数从左往右从0开始编号，最右边就是n-1。假设当前数在第i位，以他为首的片段则有n-i(n-1-i+1，从最后一位到当前，再加上当前位置)个，而包含这个片段的所有片段则有i+1个(从0到i的每个片段都包含，一共有(n-i)次)，所以出现(i+1)(n-i)次

#include<bits/stdc++.h>using namespace std;void solve(){    double ans=0;    double x;    int n;    cin>>n;    for(int i=0;i<n;i++){        scanf("%lf",&x);        //(n-i)*(i+1)可能整型溢出        ans+=(n-i)*x*(i+1);    }    printf("%.2f\n",ans);}int main(){    //freopen("in.txt","r",stdin);    solve();    return 0;}