俄罗斯方块 C/C++

Question

俄罗斯方块

时间限制：1秒 内存限制：128M

题目描述

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

输入描述

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

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

输出描述

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

样例

输入

3 5
2
1
3

输出

4

提示

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

Answer 1

也许对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html