问题2439--最长排序子序列(subsort)

2439: 最长排序子序列(subsort)

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 36
[提交] [状态] [讨论版] [命题人:]

题目描述

给定长度为n的序列,BSNY检查一下这个序列是否为排序序列(从小到大),如果是的话,最长排序子序列即为当前序列长度,反之将其分成长度相同的两部分,每部分依旧按照这样的做法,直到找到最长排序子序列为止。
例如n=8,序列为[11 12 1 2 13 14 3 4]
整个序列不是排序序列,将其分成[11 12 1 2]和[13 14 3 4],依旧没有排序序列,继续分成[11 12] [1 2] [13 14] [3 4],到此为止,出现了排序序列,长度为2。
又例如n=4,序列为[7 6 5 4],最长排序子序列长度为1.

输入

第一行输入n (n的取值为[1, 2, 4, 8, 16])
第二行输入n个整数 (1000以内)

输出

输出最长排序子序列长度

样例输入 Copy

4
1 2 2 4

样例输出 Copy

4

来源/分类