llh200804
llh200804
采纳率100%
2021-02-26 13:00

1339 - 俄罗斯方块

时间限制 : 1 秒

内存限制 : 128 MB

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

15654213953535.png

输入

第第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

提交

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • SoftwareTeacher SoftwareTeacher 2月前

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

    点赞 1 评论 复制链接分享

为你推荐