| 描述 |
|---|
sw喜欢上了一个女孩，但不知道对方是是怎么想的于是sw去后山摘了许多花，来数花瓣，爱我，不爱我，爱我，不爱我~ 且花瓣数越多sw感觉越可靠，问，最终都是以‘爱我’的花且花瓣数递增形成最长序列长度是多少?(最长升序序列不需要连续) 每次sw都是从爱我开始数的,每朵花会得出一个结果,不会影响到后面的结果,例如第一朵花数到最后是"爱我",第二朵花依然是从"爱我"开始数
|
| 输入 |
多组输入 每组第一行输入sw采的花的数目n(1<=n<=100) 随后n行代表每朵花的花瓣数m(3<=m<=1000) |
| 输出 |
输出最长递增且都是‘爱我’的花的序列长度 |
| 样例输入 |
6 3 9 8 7 9 9 |
| 样例输出 |
4 |
| HINT |
样例: 第一朵:爱我,不爱我,爱我 第二朵:爱我,不爱我.....爱我 第三朵:爱我,不爱我.....不爱我 第四朵:爱我,不爱我.....爱我 第五朵:爱我,不爱我.....爱我 第六朵:爱我,不爱我.....爱我 且花瓣数要求递增,所以选第一,第四,第五,第六朵花来数(3,7,9,9) |
| 来源 |
| XUJC OJ |
