站外题 悬3关

题目总版

Eason_lyx @ 2024-09-15 18:29:34

有一部长篇漫画一共有10^9卷,它们的标题编号为 1∼109卷。
小明打算从第1卷开始看。 初始小明有 n 本书,第 i 本书是这部长篇漫画a_i卷。(他可能持有很多同一卷漫画)

小明在开始看漫画前,可以进行以下操作任意次:选择目前持有的两本书卖掉,购买一本任意标题漫画。

然后,小明会按照标题编号 1,2,3,⋯卷的顺序一直读下去。直到读不到下一卷为止,即小明读完第i卷后,发现自己未持有第i+1卷,此时即使小明还持有其他卷漫画,也只能停止阅读。 问小明最多可以读多少卷漫画?

输入n ,n个正整数a_i


by Eason_lyx @ 2024-09-15 18:30:02

给思路也关注


by EricWan @ 2024-09-15 18:33:03

二分,mid 后面的会被作为消耗品。


by SpeedStar @ 2024-09-15 18:35:58

ABC271C


by SpeedStar @ 2024-09-15 18:37:40

我还写过题解:https://www.acwing.com/solution/content/140445/


by Eason_lyx @ 2024-09-15 19:00:34

@寒烟冷浅暮殇 已关,谢啦


|