高桥现在有n本书a1,a2,a3,...,an。
这n本书属于同一个连载漫画，高桥希望他能在开始看前，从第一册开始，尽可能多的准备不间断的k册（如果有第一册和第三册但没有第二册是不行的）。
高桥可以将两本书卖掉，买一本新书书（这一本新书可以是任意册），问k最多是多少。
这n本书属于同一个连载漫画，高桥希望他能在开始看前，从第一册开始，尽可能多的准备不间断的k册（如果有第一册和第三册但没有第二册是不行的）。
高桥可以将两本书卖掉，买一本新书书（这一本新书可以是任意册），问k最多是多少。
3094: books
时间限制: 2 Sec 内存限制: 128 MB提交: 0 解决: 7
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行N为漫画书数量
第二行N个数为第ai册漫画书
1 ≤ N ≤ 3 × 105
1 ≤ ai ≤ 109
第二行N个数为第ai册漫画书
1 ≤ N ≤ 3 × 105
1 ≤ ai ≤ 109
输出描述
输出 k 最多是多少
样例输入
6
1 2 4 6 7 271
样例输出
4提示
输入：
10
1 1 1 1 1 1 1 1 1 1
输出：
5
解释：
卖掉两本第1卷的书，买入一本卷2。
卖掉两本第1卷的书，买入一本卷3。
卖掉两本第1卷的书，买入一本卷4。
卖掉两本第1卷的书，买入一本卷5。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 36148
关于网站改版