ARC128C

Sol

对于递增的数列，我们考虑从空数组开始，每次给一个后缀加上一个数，这样一定满足条件。

手摸式子不难发现第 \(i\) 个位置加，那么给答案的性价比就是 \(\frac{s_i}{n-i+1}\)，每次选择性价比最高的即可。

Code

Link。