[PAT-A 1104]Sum of Number Segments

题目大意：
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列
{ 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。
给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。

思路：
统计个数为n的序列的每一位再不同长度的连续片段中出现的次数之和。
对上例来说，10个序列中，第一个元素0.1出现4（14）次，第二个元素0.2出现6（23）次，第三个元素0.3出现6（32）次，第四个元素0.4出现4（41）次。
可以发现，第i个元素出现的次数为i*(n-i+1)次，对每一个元素乘以出现的次数然后累加即可

AC代码：

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