题意: 主人公想要造宇宙飞船,所以需要N种物资,每种物资的需求量是 a i a_{i} ai个。然后呢,如果我们没有任何加速器的话,总的时间需求是 ∑ i n a i \sum_{i}^{n}{a_{i}} ∑inai,但是现在我们有“里程碑”加速器! 里程碑加速器是这样的 「 S , T , U 」 「S,T,U」 「S,T,U」 我们如果有 T T T个 S S S物资的话,我们可
Codeforces Global Round 6 E 题意:主人公想要造宇宙飞船,所以需要N种物资,每种物资的需求量是a[i]个。然后呢,如果我们没有任何加速器的话,总的时间需求是,但是现在我们有“里程碑”加速器! 里程碑加速器是这样的「S,T,U」我们如果有T个S物资的话,我们可以免费获得一个U物资。 思路:那么,不难发现,如果U这个物资的数量不足a[U],那么就是可以减