PAT甲题题解-1104. Sum of Number Segments (20)-（水题）

转载于 2016-11-30 18:43:00 发布 · 52 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chenxiwenruo/p/6119231.html

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
using namespace std;
/*
对于第i个数字(i=0~n-1)，它每组出现的次数为n-i，出现在前i+1个组中
*/
const int maxn=100000+5;
double num[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    double sum=0.0f;
    for(int i=0;i<n;i++){
        scanf("%lf",&num[i]);
        sum+=num[i]*(n-i)*(i+1);
    }
    printf("%.2lf",sum);
    return 0;
}