1049 数列的片段和 (20 分)(C++)

Notice:
1.一开始直接写嵌套循环，发现超时。所以需要用数学方法去求解。
	后参考别人博客，发现其规律：
	
	先观察一个数，例如，对于N=4的数列中序列号为3的数所在的片段如下：
	   (起点为1)[(1,2,3),(1,2,3,4)];
	   (起点为2)[(2,3),(2,3,4)];
	   (起点为3)[(3),(3,4)];
	可以看出来，包含第i个数的片段中，片段的起始可以是1,2,3..i，一共i种选择，
	(如包含3的片段有123三种选择) 片段的结尾可以是i,i+1,...n，一共n-i+1种选择。
	(如包含3的片段有34两种选择)。
	由此推广，对于长度为N的数列中序列号为i的数，所在的片段可分为i个部分，第i部分起点为i，
	终点分别为i,i+1,i+2,...,N，共(N-i+1)个，故序列i的出现次数为i*(N-i+1)。
	http://www.bubuko.com/infodetail-3010293.html
2.关于long long sum：

“N比较大时，double类型的值多次累加导致的精度误差，因为输入为十进制小数，存储到double中时，
计算机内部使用二进制表示，且计算机的字长有限，有的十进制浮点数使用二进制无法精确表示
只能无限接近，在字长的限制下不可避免会产生舍入误差，这些细微的误差在N较大时多次累加
会产生较大误差，所以建议不要使用double类型进行多次累加的精确计算，而是转为能够精确存储
的整型。尝试把输入的double类型的值扩大1000倍后转为long long整型累加，同时使用
long long类型保存sum的值，输出时除以1000.0转为浮点型再输出（相当于把小数点向后移动3位后
再计算，避免double类型的小数部分存储不精确，多次累加后对结果产生影响） 但我觉得乘以1000
也未必严谨，可能测试样例最小只有小数点后三位，如果测试样例变成小数点后四位、五位、六位，
乘以1000相当于直接在小数点后三位处截断，而原本第四五六位经过多次累加进位后依然可能会引起
精度问题，但如果乘以10000就会超出long long的值，我认为最精确的应该是截取到所有小数中最大
的位数的那一位。。可能我的想法有疏漏，经过测试，测试样例确实没有超过小数点后三位，
虽然修改为乘以1000后代码已经AC，但如果对测试样例稍加修改，可能又会导致不AC了…
所以这道题先打个问号吧，我猜可能将来题目样例还会被修改…”

我的 (该代码超时)

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int n;
    cin >> n;
    float a[n];
    for(int i = 0;i < n;i++){
        cin >> a[i];
    }
    float sum1 = 0,sum2 = 0;
    for(int i = 0;i < n;i++){
            sum1 = 0;
        for(int j = i;j < n;j++){
            sum1 += a[j];
            sum2 += sum1;
        }
    }
    printf("%.2f",sum2);
    return 0;
}

柳诺的代码

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    double temp;
    long long sum = 0;
    for(int i = 1;i <= n;i++){
        cin >> temp;
        sum += (long long)(temp * 1000) * i * (n - i + 1); 
    }
    printf("%.2f",sum / 1000.0);
    return 0;
}