2873 - 所有子区间第len/100大数的和

一长度为 n 的数组 A ,对于每个子区间求出第 \lceil \frac{len}{100} \rceil 大的元素并求和。
len 表示对应区间的长度。子区间是指原数组中连续的一部分。

输入

第一行一个整数n
第二行n个元素A_i

输出

一个整数表示答案。

样例

输入

3
1 2 3

输出

14

提示

n \le 10^3
|a_i| \le 10^9

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题