2.20 最长递增子段

★实验任务
YZF 有一个序列 A,由 n 个整数组成。
我们将子段 A 称为 Ai、Ai +1、Ai+ 2、…Aj(1<=i<=j=n)表示 A 的子段。
你的任务是找到 A 的最长的子段,这样就可以从子段最多改变一个数(可改变为任一个整数),使子段严格地增加。
输出找到的最长子段的长度即可。
★数据输入
输入第一行为一个正整数 n
第二行为 n 个数,第 i 个代表 ai。,0<=ai<=1000000000
对于 30%的数据,1<=n<=666;
对于 100%的数据,1<=n<=100086;
★数据输出
输出找到的最长子段的长度即可。
★输入示例
6
7 2 3 1 5 6
★输出示例
5

posted @ 2022-09-15 23:06  Linkway  阅读(31)  评论(0)    收藏  举报