现在的位置: 首页 > 综合 > 正文

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

2019年02月21日 ⁄ 综合 ⁄ 共 502字 ⁄ 字号 评论关闭
郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行,每个箱子上都有个数字,每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减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;
}

 


【上篇】
【下篇】

抱歉!评论已关闭.