hdu 4524 정 공장장 시리즈-미로 탈출

정 공장장 시리즈-미로 탈출
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 961    Accepted Submission(s): 490
Problem Description
정 공장장 은 변 함 이 없다
아니면 그 가짜 공장장 진짜 우리
취미 생활
그 는 지금 장 기 를 연구 하지 않 고 게임 으로 바 꾸 었 다!
최근 에 정 공장장 은 미로 탈출 이라는 게임 을 사랑 하 게 되 었 다.그 는 밤낮으로 자신의 목 표를 달성 하고 싶 었 다.1000 만 위안 은 텐 센트 에서 의 연수 입 만큼 많 기 때문이다.
그러나 그 가 99999999 까지 달 려 갔 을 때 갑자기 게임 화면 에 많은 상자 가 나 타 났 고 정 공장장 은 이 상자 들 을 모두 없 애 야만 게임 을 계속 할 수 있 었 다.이 상자 들 은 한 줄 로 늘 어서 있 고 상자 마다 숫자 가 있 으 며,모든 숫자 는 이 상자 가 클릭 해 야 사라 지 는 횟수 를 나타 낸다.각 상자 가 클릭 되 었 을 때 대응 하 는 숫자 는 1 을 줄 이 고 그의 오른쪽 상자 의 숫자 도 동시에 1 을 줄 이 며 상자 의 숫자 가 0 이 되면 사라 진다.설명 이 필요 한 것 은 오른쪽 에 상자 가 없 거나 오른쪽 상자 가 사 라 졌 다 면 현재 상 자 를 조작 할 수 없다 는 것 이다.
지금 이 상자 들 의 정 보 를 알 고 있 습 니 다.정 공장장 은 모든 상 자 를 제거 한 후에 그의 천만 꿈 을 계속 이 룰 수 있 습 니까?
 
 
Input
입력 은 먼저 정수 T 를 포함 하고 T 조 테스트 사례 가 있 음 을 표시 합 니 다.
각 조 의 사례 는 두 줄 이 있 고 첫 번 째 줄 은 정수 n 이 며 n 개의 상자 가 있다 는 것 을 의미한다.두 번 째 줄 에는 n 개의 숫자 ai 가 있 는데 상자 마다 클릭 해 야 하 는 횟수 를 나타 낸다.
[Technical Specification]
T<=100
1 <= n <= 10 ^ 6
0 <= ai <= 10 ^ 9 （1 <= i <= n）
 
 
Output
모든 사례 에 대해 정 공장장 이 이 상자 들 을 성공 적 으로 제거 하고 탈출 할 수 있다 면"yeah~I escaped^ ^"를 출력 하 세 요.그렇지 않 으 면"I will never go out T"를 출력 합 니 다.T"。
 
 
Sample Input
2 2 2 2 2 1 2
 
 
Sample Output
yeah~ I escaped ^_^ I will never go out T_T
 
 
Source
2013 텐 센트 프로 그래 밍 마라톤 1 차 전 4 차 전(3 월 24 일)
 
 
Recommend
liuyiding
몇 조 의 데 이 터 를 더 테스트 하 는 것 에 주의 하 세 요.      샘플 데이터 만 테스트 해서 wa 가 생 겼 어 요.
 

#include<stdio.h>

#include<string.h>

int a[1000000+1];

int main()

{

    int cas,i;

    scanf("%d",&cas);

    while(cas--)

    {

        int n;

         scanf("%d",&n);

         for(i=0;i<n;i++) scanf("%d",&a[i]);

         int flag=1;

         for(i=0;i<=n-2;i++)

         {

             if(a[i]==0) continue;

             if(a[i+1]<a[i]) {flag=0;break;}

             a[i+1]-=a[i];

         }

         if(a[n-1]>0) {flag=0;}

         if(flag) printf("yeah~ I escaped ^_^
");

         else printf("I will never go out T_T
");

    }

    return 0;

}

/*

      

55

5

0 2 2 2 2



9

0 2 2 0 0 0 0 2 2



2

1 2



2

2 2



2

2 1



9

0 2 2 2 0 0 0 0 2



*/