1919: [动态规划]冰淇淋or冰激凌
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:0
解决:0
题目描述
农夫约翰在喂它的奶牛时顺便做了一个游戏。他沿着排成一排的奶牛走并观察奶牛耳朵上的标签,每个标签上都有一个号码。他试着去猜最长的连续的偶数号码能有多长。如果他猜对了,饭后他就会得到一个冰激凌作为奖赏。
试编程找出最长连续偶数序列的长度。
输入
第一行:包括一个整数N。N(1 <= N <= 100,000)为奶牛的头数
第2..N+1行:包括一个整数——每头奶牛身上的号码
输出
最长连续偶数序列的长度
样例输入
7
1
2
16
10
3
4
12
样例输出
3