[1697] WC的强迫症2
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
WC学长面前有一排饭团，每个饭团大小不一，因为他有强迫症，所以他想要从左往右按顺序一个接一个地吃（可以选择吃或不吃），而且每次吃的饭团必须不小于上一次吃的饭团，但是另一方面WC学长又非常贪吃，他想要尽吃可能多的饭团（他觉得数量比质量更重要），他想知道他最多能吃几个饭团，你能帮帮他吗？
- 输入
-
本题有多组数据。
第一行数字n表示有n个饭团（n<=1000）
第二行有n个数字a1~an（0=<ai<=10000），ai表示从左往右数第i个饭团的体积 - 输出
-
最多可以吃到的饭团数。
- 样例输入
-
10 10 9 8 7 6 5 4 3 4 5
- 样例输出
-
3
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
