#735. 简易版俄罗斯方块
简易版俄罗斯方块
说明
wl喜欢玩俄罗斯方块。
现在有一个长为n,高度为h 的游戏机。游戏机某一列的顶端会接连出现 1×1的方块,一共m 个方块。方块将会在游戏机中自由落体,如果列中没有方块,则方块将占据底行。否则,此列最高方块的顶部将出现一个方块。
当所有n列中至少有一个方块时,底行将被移除。wl将获得1分,所有剩余的方块将落入下一行。
你的任务是帮wl计算获得的分数。
- 注意:如果在方块下落过程中,某一列的方块高度
大于等于游戏机的高度h,则视为游戏失败。</p>
输入格式
输入的第一行包含三个整数 n (1 <= n <= 100)、h (1 <= h <= 100)、m (1 <= m <= 10000),分别是游戏机的长度,游戏机的高度,出现的方块数量。
下一行包含m个整数 a1 , a2 , … , am ; 表示第i个方块将出现在哪一列。
输出格式
如果游戏中途没有失败:
第一行输出"YES"。
第二行输出wl获得的分数。
若游戏失败:
第一行输出"NO"。
第二行输出第几列的方块超出高度。
2 4 8
1 1 1 2 1 2 1 1 NO
1