【其他】【RQNOJ】魔法石之恋
来源:互联网 发布:准提网络佛学院如法吗 编辑:程序博客网 时间:2024/04/27 19:25
题目描述
【问题描述】
在《Harry Potter and the Sorcerers Stone》中,想得到魔法石,必须要通过许许多多的测试和游戏。现在阿不思•;邓布利多认为这些游戏都具有魔法力,魔法师们能够轻松的通过,我们要增加一些只能够通过智力解决的题目,需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助,请你帮助他来解决这个问题。必须要在伏地魔之前得到魔法石,这样才能够保护魔法界的安全。
游戏的规则如下:
现有一游戏,玩它时将会有方块有顺序的从屏幕顶端掉下至底部,当它碰到障碍物或底部时将停下,同时自己变成障碍物。游戏规则规定,只能从方块下落前决定下落时的横向位置,使这个方块变成障碍物后的高度最低,且如果有几种横向位置使这个方块变成障碍物后的高度最低时,取最左边的横向位置下落。
出自:宜昌一中
输入格式
【输入】
(1)第一行有2个整数,方块数n和屏幕宽度w。
(2)2行到n+1行每行1个整数,为第i个方块的边长a。.
输出格式
【输出】
仅包含一个整数,即为最后障碍物的最高点高度。
样例输入
样例输出
三维状态图像
- 【其他】【RQNOJ】魔法石之恋
- 魔法石之恋
- 【其他】【RQNOJ】三个袋子
- 【其他】【RQNOJ】排考场
- 【其他】【RQNOJ】生日礼物
- 【其他】【RQNOJ】洗牌问题
- 【其他】【RQNOJ】纪念品分组
- 【其他】【RQNOJ】吉祥数
- 【其他】【RQNOJ】迷宫路径
- 【其他】【RQNOJ】重建圆明园
- 【其他】【RQNOJ】数字识别
- 【其他】【RQNOJ】连线游戏
- 【其他】【RQNOJ】数字组合
- 【其他】【RQNOJ】同分异构体
- 【其他】【RQNOJ】分子团
- 【其他】【RQNOJ】游戏排行榜
- 【其他】【RQNOJ】传话
- 【其他】【RQNOJ】兄弟单词
- JSP页面的五种跳转方法
- 部署一个jsp+sql server项目
- 一个二维表查询的实现
- 老程序员学C#------DataGridView控件的用法详解合集
- ifconfig详解
- 【其他】【RQNOJ】魔法石之恋
- VIM 标签页 (tab)
- 老程序员学C# ------ 窗口间的数据传递
- 32bit程序在64bit操作系统下处理重定向细节[1]
- Rewirte实现URL的跳转
- 有关测试的思考(2):开始项目测试以前的准备
- 32bit程序在64bit操作系统下处理重定向细节_注册表操作[2]
- Reset Control
- C++ 逻辑运算、位运算