PAT1104 Sum of Number Segments (20)（数学）

题意：

给出一个序列的数，要求输出所有连续子集的总和

思路：

这题就是纯粹的数学题，想不到就gg，题意还不明确，给出的序列指的是已经排好序的。基本思路是统计每个数所出现的次数，以该点的位置i，向左有i-1个排序子集，向右有(n-i)个排序子集，左边不能全不用，所以有i种，右边可以全不用也就是到第i个数为止，所以有(n-i+1)种，因此第i个数出现i*(n-i+1)次。

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<set>
using namespace std;
const int maxn = 105000;
double num[maxn];
int n;

int main() {
	double sum = 0.0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%lf", &num[i]);
		sum += num[i] * i*(n - i + 1);
	}
	printf("%.2lf\n", sum);
	return 0;
}