1104 Sum of Number Segments (20分)

1. 题目

2. 思路

寻找规律，找到每个位置中的数出现的总次数，不然会超时

3. 注意点

1. 一般10^5量级的数O(n^2)算法就会超时
2. 题目中有点玄学 sum += t*(i+1)*(n-i); sum += (i+1)*(n-i)*t; 把double放在后面最后两个测试点就过不去

4. 代码

#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream> 

// 18:42 - 19:31
using namespace std;

int n;

int main(){
    scanf("%d", &n);
    double sum = 0;
    for(int i=0;i<n;i++){
        double t;
        scanf("%lf", &t);
        printf("%d - %f %f\n", i, (i+1)*(n-i)*t, t*(i+1)*(n-i));
        sum += t*(i+1)*(n-i);
    }
    printf("%.2f", sum);
}

1104 Sum of Number Segments (20分)

原文：https://www.cnblogs.com/d-i-p/p/12458056.html