hdu4524(郑厂长系列故事——逃离迷宫)

郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行，每个箱子上都有个数字，每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子数字变成0，则其就就消失了。需要说明的是，如果右边没有箱子或者右边的箱子已经消失了，则无法操作当前的箱子（以上所说的“右边”只是指紧挨着的右边，隔开的不算）。

#include<stdio.h>
int t,n,i,flog;
__int64 a[1000000];

int main()
{
scanf("%d",&t);
while(t--)
{
flog=1;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%I64d",&a[i]);

for(i=0;i<n;i++)
if(i<n-1)
{
if(a[i]>a[i+1])
{flog=0;break;}
else
a[i+1]-=a[i];
}
else if(a[i]>0)
flog=0;

if(flog)
printf("yeah~ I escaped ^_^\n");
else
printf("I will never go out T_T\n");
}
return 0;
}
[/code]