← 返回题目列表

Codeforces · 1272/D

D. 删除一个元素

中文机器翻译题面 查看原题

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。

您最多可以从此数组中删除一个元素。因此,数组的最终长度为 $$$n-1$$$ 或 $$$n$$$。

您的任务是计算剩余数组的严格递增连续子数组的最大可能长度。

回想一下,索引从 $$$l$$$ 到 $$$r$$$ 的连续子数组 $$$a$$$ 是 $$$a[l \dots r] = a_l, a_{l + 1}, \dots, a_r$$$。如果 $$$a_l < a_{l+1} < \dots < a_r$$$,则子数组 $$$a[l \dots r]$$$ 称为严格递增。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — $$$a$$$ 中的元素数量。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是 $$$a$$$ 的第 $$$i$$$ 个元素。

输出

打印一个整数 — 数组 $$$a$$$ 删除最多一个元素后严格递增的连续子数组的最大可能长度。

示例

输入 #1

5
1 2 5 3 4

输出 #1

4

输入 #2

2
1 2

输出 #2

2

输入 #3

7
6 5 4 3 2 4 3

输出 #3

2

注意

在第一个示例中,您可以删除$$$a_3=5$$$。那么结果数组将等于 $$$[1, 2, 3, 4]$$$ 并且其最大递增子数组的长度将等于 $$$4$$$。