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

2456: 最大增区间（二）

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