问题 1661. -- 演出队列

1661: 演出队列

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 17
[提交][状态][讨论版]

题目描述

校庆演出时，导演需要一列连续的身高递增的学生来演出一个节目。现在有一列连续排列的学生，可以从这些学生中筛选掉一段连续的几个学生。然后从剩下的学生中，选出连续的若干个，这些学生的身高依次连续递增。  求可以得到的身高连续递增队列的最大长度？

输入

输入文件queue.in的第一行只有一个整数n。  
第二行有n个正整数（互相之间以一个空格分隔），表示连续排列的每个学生的身高。

输出

输出文件queue.out中仅有一行，该行只有一个整数，表示符合要求的最长队列的长度。

样例输入

13
176 171 172 173 179 177 178 175 176 177 170 178 179

样例输出

6

提示

【样例说明1】筛选掉第5、6、7三个（179 177 178）后，得到长度最长的连续递增序列：171 172 173 175 176 177

【样例输入2】  

10  

176 175 171 172 173 175 176 170 168 158  

【样例输出2】  

5  

【样例说明2】长度最长的连续递增序列为第3-7个：171 172 173 175 176  

【数据说明】 30%的数据n≤20；70%的数据n≤200；100%的数据n≤5000,高度不超过109。

来源

宁波市第26届程序设计竞赛（初中组）

[提交][状态]