注意点:
- 由于用double类型保存十进制数时有舍入误差,数据量较大时误差积累,导致结果出错。题目说到每个数不大于1,可以先将每个数放大100000倍,相当于人为地提高double类型的精度,进而减小了误差;
- 注意
res += seq[i] * (n - i) * (i + 1);
不可以写成res += (n - i) * (i + 1) * seq[i];
,因为数据量为105级别的,于是(n - i) * (i + 1)
最多可达1010,而int类型最大约为2×109,已经超出了int的表示范围,结果溢出出错。
#include<iostream>
#include<vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<double> seq(n);
for (int i = 0; i < n; i++) {
cin >> seq[i];
seq[i] *= 100000;
}
long double res = 0;
for (int i = 0; i < n; i++) {
res += seq[i] * (n - i) * (i + 1);
}
printf("%.2llf\n", res / 100000);
}