当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4524:郑厂长系列故事——逃离迷宫

题目描述
  郑厂长没变
  还是那个假厂长真码农
  改变的是业余爱好
  他现在不研究象棋,改玩游戏了!
  
  最近,郑厂长爱上了逃离迷宫这个游戏,他日日夜夜的玩,就是想达到自己的目标:1000万,因为这个数字和他在腾讯的年收入一样多。
  不过,在他跑到9999999时,游戏屏幕上突然出现了好多箱子,郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行,每个箱子上都有个数字,每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1,并且他右边箱子的数字也会同时减1,当箱子数字变成0,则其就就消失了。需要说明的是,如果右边没有箱子或者右边的箱子已经消失了,则无法操作当前的箱子(以上所说的“右边”只是指紧挨着的右边,隔开的不算)。
  现在已知这些箱子的信息,请问郑厂长是否能成功消除所有的箱子然后继续达成他的千万梦想呢?
输入解释
输入首先包含一个正整数T,表示有T组测试样例;
每组样例有两行,第一行是一个整数n,代表有n个箱子;第二行有n个数字ai,代表每个箱子需要被点击的次数。

[Technical Specification]
T<=100
1 <= n <= 10 ^ 6
0 <= ai <= 10 ^ 9 (1 <= i <= n)
输出解释
  对于每个样例,如果郑厂长能成功消除这些箱子成功逃脱,请输出"yeah~ I escaped ^_^",否则就输出"I will never go out T_T"。
输入样例
2
2
2 2
2 
1 2
输出样例
yeah~ I escaped ^_^
I will never go out T_T
来自杭电HDUOJ的附加信息
Recommend liuyiding

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-4524

最后修改于 2020-10-25T23:14:19+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
3000/1000MS(Java/Others) 65535/32768K(Java/Others)