郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行,每个箱子上都有个数字,每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减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; }