ID: 384

Difficulty: 4

所属公司 : 字节

时间 :2023年7月5日

题目描述

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

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

思路：贪心

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

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

时间复杂度

$O(nlogn)$

In following contests:

秋招模拟赛第36场|2023.07.7-字节实习