排列组合题:对给定序列中任一个数,讨论该数在给定序列对应的所有连续序列中出现的次数,将该次数乘以该数得出该数对总和的贡献。遍历给定序列中每一个数,统计贡献即得总和。对于次数求法,该数两边可能情况数相乘即可(记得统计可能为空的情况)。例如,本题中的序列{ 0.1, 0.2, 0.3, 0.4 },对0.3来讲,左边可能情况为() (0.1) (0.1, 0.2),情况数为3,右边可能情况为() (0.4),情况数为2。显然可发现,对0.3来讲,任一边情况数=0.3对应边数字的个数+1;因此,将该规律抽象出来即为:对任一数来讲,任一边情况数=任一数对应边数字的个数+1。
同类型练习题:A1049
建议多加练习巩固知识点。
#include <cstdio>
int main(void){
int N;
scanf("%d",&N);
double n;
long long sum=0;
for(int i=0;i<N;i++){
scanf("%lf",&n);
sum+=(long long)(n*1000)*(i+1)*(N-i);
}
printf("%.2f",sum/1000.0);
return 0;
}