Problem I: 演出队列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:126
Solved:52
Description
今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出,每个同学都有不同的身高。为了演出时效果好点,导演需要挑选连续排在一起的一些同学参加演出,并且要求这些同学的身高从前到后是越来越高的。
请问:最多可以挑出多少个同学参加演出?
49 6318 6326 6333 6339 6339 6348 6352 6353 6358 6362 6362 6362 6370 6380 6382 6392 6398 6405 6415 6418 6424 6432 6435 6436 6444 6453 6455 6462 7239 7240 7247 7256 7259 7269 7272 7278 7281 7284 7291 7299 7304 7311 7321 7331 7336 7056 7066 1306 1314输出:34
5 42 37 34 30 50
输出2
Input
第一行只有一个整数n。
第二行有n个正整数(互相之间以一个空格分隔),表示连续排列的每个同学的身高。
Output
只有一行,该行只有一个整数,表示最多可以挑出的同学数。
Sample Input Copy
13
176 171 172 173 179 177 178 175 176 177 170 178 179
Sample Output Copy
4
HINT
【样例说明】
既要排在一起,又要身高越来越高,第2个到第5个这4个同学是唯一符合要求的。其它的选法选出的同学人数都要比4少。
【数据说明】
80%的数据1≤n≤1000
100%的数据1≤n≤50000,每个人的身高都不超过500000。