zoukankan      html  css  js  c++  java
  • hdu 4524(水题)

    很水的题。。。

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

    Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
    Total Submission(s): 529    Accepted Submission(s): 272


    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
     
    Source
     
    Recommend
    liuyiding
     
    #include <stdio.h>
    #include <string.h>
    #include <iostream>
    using namespace std;
    
    int g[1001000];
    
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
            int n;
            scanf("%d",&n);
            for(int i=1;i<=n;i++)
                scanf("%d",&g[i]);
            int t=n;
            int flag=0;
            for(int i=n;i>=2;i--)
            {
                if(g[i-1]<g[i]) 
                {
                    flag=1;
                    break;
                }
                g[i-1]-=g[i];
            }
            if(g[1]!=0||flag==1) printf("I will never go out T_T\n");
            else printf("yeah~ I escaped ^_^\n");
        }
    }
  • 相关阅读:
    NOJ-1581 筷子 (线性DP)
    UVA-242 Stamps and Envelope Size (DP)
    POJ 1860 (SPFA判断正环)
    POJ 3268 最短路水题
    STL----priority_queue
    STL----unique
    POJ 2031(最小生成树Kruskal算法+几何判断)
    POJ 3468(线段树区间修改+区间求和)
    学习线段树
    POJ 1251(最小生成树裸题)
  • 原文地址:https://www.cnblogs.com/chenhuan001/p/2984457.html
Copyright © 2011-2022 走看看