1339 - 俄罗斯方块

Question

时间限制 : 1 秒

内存限制 : 128 MB

首先把经典的俄罗斯方块游戏简化一下：方块有顺序地从屏幕顶端掉下至底部，当碰到障碍物或底部时将停下，同时变成新的障碍物。游戏规则规定，只能在方块下落停止前决定下落时的横向位置，使这个方块变成障碍物后的高度最低，且如果有几种横向位置使这个方块变成障碍物后的高度最低时，取最左边的横向位置下落。图9.3-2为俄罗斯方块样例示意图。

输入

第第1行有2个整数，表示方块数n和屏幕宽度w，之间用1个空格分隔。

第2行~i+1行，毎行1个整数，为第i个方块的边长a。

输出

输出一个整数，表示最后障碍物的最高点高度。

样例

输入

复制

3 5
2
1
3

输出

复制

4

提示

【数据规模】

对于100%的数据满足：1≤w≤20，1≤a≤w，1≤n≤100。

来源

课课通

 上一题下一题 

 All C C++ Java Python3 

 

1

​

提交

Answer 1

请说出你对此有何思考， 你能做到哪一步，你有什么具体的问题。