题目内容
相信大家都玩过俄罗斯方块,本题提供一个新版供大家体验——静止版俄罗斯方块,简单规则如下:
- 游戏为玩家提供一个高度无限,宽度为 n 的界面,并且具有一个初始状态,包含 n 列不可破坏的方块,每一列宽度为 1 ,高度为 ai ;
- 游戏开始后,会有 m 个矩形方块依次贴着界面最左边从无限高处下落,每个方块宽 wi 高 ;
- 和传统的俄罗斯方块游戏一样,一旦下落的矩形方块碰到任意方块,就会立即停止下落。遗憾的是,正如游戏的名字一样,在这个过程中玩家无法进行对方块进行任何操作,但是游戏换了一个玩法:请玩家回答游戏过程中每个下落的矩形方块在停止下落后底部的高度是多少。