求所有连续字段的和,网上说实际上求每个数出现的次数
每个数的出现次数为(n-i)*(i+1)
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i;
double sum = 0,a[100000];
cin >> n;
for(i=0;i<n;i++)
{
cin >> a[i];
}
for(i=0;i<n;i++)
{
sum += (double)(n-i)*(i+1)*a[i];
}
printf("%.2lf\n",sum);
}