问题2456--最大增区间（二）

2456: 最大增区间（二）

时间限制: 1Sec 内存限制:128 MB
提交:205 解决:31
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你n个数字，你有一次机会可以调换任意两个数字的位置（也可以不交换）。
求最大增区间的长度。
0 < n <=1300
输入
第一行一个数字n。
第二行为n个数。
输出
输出一行，最大增区间的长度。
样例输入 Copy 
10 1 5 3 6 4 8 9 1 5 7
样例输出 Copy 
5
提示
样例中调换6,4的位置。
增区间中数字可以相等
来源/分类
[ 提交] [ 状态]