1104. Sum of Number Segments (20)解题报告

经分析可得如下递推式：    

S_{i} = S_{i-1} - (i - 1) + n - (i  - 1)。S_{i}代表第i个数字在所有连续序列中出现的次数。n代表数字个数。

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstdlib>

int main(void)
{
int n, i;
double sum = 0.0, *arr;

scanf("%d", &n);
arr = new double[n + 1];
for (i = 1; i <= n; i++) {
scanf("%lf", arr + i);
}

double si = 0;
for (i = 1; i <= n; i++) {
si = si - (i - 1) + n - (i - 1);
sum += arr[i] * si;
}
printf("%.2lf", sum);

delete[] arr;
return 0;
}