PAT 1049. 数列的片段和(20)

本题关键是找出第n个数出现的次数的规律

首先我们看例子：

4

0.1 0.2 0.3 0.4 

最后一个出现4次

倒数第二个出现6次

第二个出现6次 

第一个出现4次 

总结规律：

第n个数出现的次数：

n * (总数 - n + 1)   

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main() {
int n;
double num, sum = 0;
cin >> n;
for ( int i = 1; i <= n; i++ ) {
cin >> num;
sum += num * i * (n - i + 1);
}
printf("%.2lf\n", sum);
return 0;
}