1036：数花瓣
时间限制：2 S / 内存限制：65536 KB
AC：40 / Submit：194
| 问题描述 |
|---|
sw 喜欢上了一个女孩，但不知道对方是怎么想的。于是 sw 去后山摘了许多花，来数花瓣，爱我，不爱我，爱我，不爱我~ 且花瓣数越多 sw 感觉越可靠，问，最终都是以"爱我"的花且花瓣数递增形成最长序列长度是多少？（最长升序序列不需要连续） 每次 sw 都是从"爱我"开始数的，每朵花会得出一个结果，不会影响到后面的结果，例如第一朵花数到最后是"爱我"，第二朵花依然是从"爱我"开始数。
|
| 输入描述 |
多组输入 每组第一行输入 sw 采的花的数目 n (1 <= n <= 100) 随后 n 个数字代表每朵花的花瓣数 m (3 <= m <= 1000) |
| 输出描述 |
针对每组数据，输出最长递增且都是"爱我"的花的序列长度，然后换行。 |
| 样例输入复制样例 |
6 3 9 8 7 9 9 |
| 样例输出 |
4 |
| 提示说明 |
样例: 第一朵:爱我,不爱我,爱我 第二朵:爱我,不爱我.....爱我 第三朵:爱我,不爱我.....不爱我 第四朵:爱我,不爱我.....爱我 第五朵:爱我,不爱我.....爱我 第六朵:爱我,不爱我.....爱我 且花瓣数要求递增,所以选第一,第四,第五,第六朵花来数(3,7,9,9) |
| 相关 |
