1049 数列的片段和

题目链接
刚拿到这道题，我的想法是，利用一个标志来控制所加线段长度，然后通过循环来实现线段和。但是超时了，因为极端情况下我的代码复杂度应该接近O(n^3) , 10^5是一定超时的。所以只对了两个测点；

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
	double a[100005] = { 0 };
	int n;
	int count;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> a[i];
	}
	double ans = 0;
	for (int i = 1;i <= n;i++) {//从哪一个开始加
		count = i;
		while (count != n+1)//控制每次加的线段长度
		{
			int change = count;
			for (int t=i;t <= change;t++)
				ans += a[t];
			count++;
		}
	}
	printf("%.2lf", ans);
	return 0;
}

看了一些博主后，发现他们利用规律解得了递推公式。
*sum+=(double)(N-i)*(double)(i+1)a[i];

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