• [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
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜