《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2176. -- musizhan的篮球梦

2176: musizhan的篮球梦

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 255  Accepted: 75
[Submit][Status][Web Board]

Description

       又一次输掉了比赛,musizhan 高呼:“ May  only  the God help  me! ” 一天 musizhan make  a dream,梦中God 告诉他可以帮他在所有的比赛中删除几组比赛来保证胜场后面没有败绩,但是删除哪些比赛要musizhan自己决定。梦中 musizhan 找到了你, 具有数学思维的他告诉你的规则是这样的: 给你一组由0跟1组成的一维数组,从这个数组里面中删除一些数字( ‘0’或者‘1’) 保证 ‘1’ 后面没有 ‘0’,找到最长的数组。

Input

   输入 n(1<=n<=100),代表数组大小,第二行输入 每场比赛的情况

Output

   输出最长的满足条件的数组的长度。

Sample Input

4
1 1 0 1
6
0 1 0 0 1 0
1
0

Sample Output

3
4
1

HINT

 样例解释:


第一个样例: 删除 0,最长的数组长度就是 3.


第二个样例:删除 两个 1 ,最长的数组长度就是 4.

Author

张军

[Submit][Status][Web Board]