點擊打開鏈接

鄭廠長系列故事——逃離迷宮

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 65535/32768 K (Java/Others)



Problem Description 鄭廠長沒變
　　還是那個假廠長真碼農
　　改變的是業余愛好
　　他現在不研究象棋，改玩游戲了！
　　
　　最近，鄭廠長愛上了逃離迷宮這個游戲，他日日夜夜的玩，就是想達到自己的目標：1000萬，因為這個數字和他在騰訊的年收入一樣多。
　　不過，在他跑到9999999時，游戲屏幕上突然出現了好多箱子，鄭廠長必須要消除所有這些箱子才能繼續玩游戲。這些箱子排成一行，每個箱子上都有個數字，每個數字代表這個箱子需要被點擊的次數才會消失。每個箱子被點擊時對應數字會減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#include<stdio.h> int main() {int n,i,m,t,flag,num;scanf("%d",&m);while(m--) //m組數據{flag=1; //標記，可以出去是1，出不去是0t=0; scanf("%d",&n); //n個數for(i=0;i<n;i++){scanf("%d",&num);if(flag) {t=num-t; //前面的數小于等于后面的數，可以一直往下走if(t<0) //前面的數大于后面的數，出不去flag=0;}}if(flag&&t==0) //能讓所有的箱子消失printf("yeah~ I escaped ^_^\n");elseprintf("I will never go out T_T\n");}return 0; }

總結

以上是生活随笔為你收集整理的hdu 4524 郑厂长系列故事——逃离迷宫的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。