题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424

代码

一开始的写法

如下，很简单的遍历，但是只过了两个点，会超时

  1. #include<vector>
  2. #include<algorithm>
  3. #include<iostream>
  4. using namespace std;
  6. int main(){
  7.     int n;
  8.     double result = 0, sum = 0;
  9.     scanf("%d",&n);
  10.     vector<double> list(n);
  11.     for(int i = 0; i < n; i++) scanf("%lf",&list[i]);
  12.     for(int i = 0; i < n; i++){
  13.         sum = 0;
  14.         for(int j = i; j < n; j++){
  15.             sum += list[j];
  16.             result += sum;
  17.         }
  18.     }
  19.     printf("%.2f",result);
  20. }

正确写法

规律是每个数字出现的次数为

i * (n - i + 1)

  1. #include<iostream>
  2. using namespace std;
  3. int main(){
  4.     int n;
  5.     double result = 0, input;
  6.     scanf("%d",&n);
  7.     for(int i = 1; i <= n; i++){
  8.         scanf("%lf",&input);
  9.         result += input * i * (n + 1 - i);
  10.     }
  11.     printf("%.2f",result);
  12. }