#1448. 签到题
签到题
题目描述
给定长度为 的序列 ,保证 是正整数。你需要选择一个位置 并将 修改为一个任意的整数。最大化最长严格上升子串的长度。
所谓严格上升子串,就是从序列中选出位置连续的若干个数字,满足后一个数字比前一个大(而不能相等或小于)。
如序列 中,子序列 就是严格上升子串,而 (不上升)和 (不连续)则不是。
输入格式
第一行,一个正整数 ,表示序列的长度。
第二行, 个正整数 ,表示序列 。
输出格式
输出一行一个整数,表示修改后,你最大化的最长严格上升子串的长度。
样例
5
1 4 2 2 3
3
5
1 2 3 2 1
4
5
1 2 3 1 5
5
6
8 2 3 1 4 5
4
6
7 2 9 4 5 6
5
题目来源:洛谷 P9147