Eason_lyx @ 2024-09-15 18:29:34
有一部长篇漫画一共有
小明打算从第1卷开始看。
初始小明有 n 本书,第 i 本书是这部长篇漫画
小明在开始看漫画前,可以进行以下操作任意次:选择目前持有的两本书卖掉,购买一本任意标题漫画。
然后,小明会按照标题编号 1,2,3,⋯卷的顺序一直读下去。直到读不到下一卷为止,即小明读完第i卷后,发现自己未持有第i+1卷,此时即使小明还持有其他卷漫画,也只能停止阅读。 问小明最多可以读多少卷漫画?
输入n ,n个正整数
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
@寒烟冷浅暮殇 已关,谢啦