题意:
给出一个序列的数,要求输出所有连续子集的总和
思路:
这题就是纯粹的数学题,想不到就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;
}