题目描述

塔子哥在闲暇时间喜欢养花。某次塔子哥去一个城市出差 $n$ 天，他带了一些花的种子，如果他种下了，那么那种花就会在特定的时间开放。

现在已知第i种花会在第i天开放，并且开放之后每天都要用 $a_i$ 的水。

思路：贪心

分别计算每种花所需要的水量，第$i$种花需要的水量为$w[i]\times (n-i)$

然后对花按照所需要的水量从小到大进行排序，优先浇需要水量少的花

时间复杂度

$O(nlogn)$