chiking 的俄罗斯方块
Time Limit
5s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
16.67%(1/6)
Description:
chiking 沉迷一款叫俄罗斯方块的游戏，但这个游戏对他来说实在太难了，于是它决定玩无敌版
无敌版俄罗斯方块中，有一个宽4格，高度无限的网格图，游戏流程如下：
2. 一个由方块组成的砖块（只有1x4和2x2两种）出现在网格图内很高的地方，XX可以对它进行任意次操作：
a. 将这个方块整体左移一格（不能被已有的方块阻挡或超出边界）
b. 将这个方块整体右移一格（不能被已有的方块阻挡或超出边界）
3. 砖块块每隔一段时间就会整体下落一格（当然由于XX的手速非常快，它可以在下落的间隙中进行无数次平移），当因被阻挡或即将超出下边界而无法下落时，它就会固定，紧接着出现下一个砖块
4. 方块固定后，如果有一整行的四格方块都填满，这一行将被消除，XX得到1分；如果一次同时消除了多行，第二行将能得到2分，第三行就是3分，以此类推。
所以一次性消除4行就能获得一共10分！
注意：砖块不可分割，不可旋转，所有1 x 4的砖块均竖直，且保证1 x 4的方块出现一定是偶数次
chiking 现在正在打一局无敌版的俄罗斯方块，他知道接下来出现的 n 个砖块的种类，你能帮他算一算他最高能获得多少分吗？
Input:
输入有两行
第一行一个正整数 n，表示接下来有 n 个砖块 (1<= n <= 106)
第二行 n 个正整数，依次表示接下来出现的砖块种类，0表示 2x2 的砖块，1表示 1x4 的砖块
Output:
输出一个正整数，为 chiking 能获得的最大分数
Sample Input:
4 0 1 1 0
Sample Output:
6
Submit