NYOJ660逃离地球——只为最大存活率~

逃离地球

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

据霍金的《时间简史》所述，在几亿年之后将再次发生宇宙大爆炸。在宇宙大爆炸后，地球上将新生出许多生物而不再适合人类生存。当然其中的生物有好有坏，我们规定其中名叫Angel和Devil分别是善良和邪恶的两种生物。

-->所以当主人公Be.St遇到了Angel他将获得该Angel身上的相应HP的一半，而当他遇到Devil时他将损失Devil身上的HP的一半。

--> 当然，在将要逃离地球的终点Be.St可能会遇到一些大Boss，如果此时他的HP连Boss 的HP一半都不到，那么此时他将直接被秒杀。但当其HP不小于Boss HP的一半时，他将会经过激烈的战斗而获得Boss身上相应HP的一半。

-->我们规定如果Be.St的HP不小于0，则其能成功脱逃，否则视为不能。

-->为了是问题简化我们童话一点，假设一开始Be.St是一直遇到Angel,之后将一直遇到Devil，最后将会是Boss。

现在就请厉害的ACMer帮帮可怜的Be.St，判断他是否能够顺利逃离地球。

输入

第一行输入一个正整数T，代表有T组测试数据（0<T<100）

每一组测试数据第一行都有四个正整数H,A,D,B分别代表Be.St初始HP，Angel的数量，Devil的数量，Boss的数量。从第三行开始其后的的每一行分别代表A,D,B相应生物的HP（0<H,A,B,D<100）

输出

如果在满足以上的条件后，Be.St可以顺利的逃离地球（即HP>=0），则输出”Win”,相反的情况是输出”Lose”。

样例输入

2
5 3 4 1
1 2 3
1 1 1 1
14
10 4 2 2
2 3 5 1
6 7
6 6

样例输出

Lose
Win

     省赛题，看起来不难，但做出来却很少，肯定存在坑点啊~~，注意题目意思说先遇到天使，并获得天使能量的一半，然后遇到恶魔，减去恶魔能量值的一半，注意能量都是整数，一半的话提示 hp 用 double 型的，最后遇到BOSS，如果以上问题解决了还是wa了，那么问题可能就存在BOSS的能量里了，题目并没有指示BOSS出现的先后顺序，那么先后顺序不同结果会不同吗？毫无疑问，所以问题最可能在这里。。。

                  这里就分两种情况了，求的是最大存活率，求的是最小存活率，看不懂？别急，看代码：

        

#include<bits/stdc++.h>
using namespace std;
int b[100];
int main()
{
    int t,i,j,x1,x2,x3,a;
    double x,sum;
    scanf("%d",&t);
    while(t--)
    {
        j=sum=0;
        scanf("%lf%d%d%d",&x,&x1,&x2,&x3);
        while(x1--)
        {
            scanf("%d",&a);
            sum+=a;
        }
        x+=sum/2;
        sum=0;
        while(x2--)
        {
            scanf("%d",&a);
            sum+=a;
        }
        x-=sum/2;
        if(x<0)
            printf("Lose\n");
        else
        {
            for(i=0; i<x3; i++)
                scanf("%d",&b[i]);
            sort(b,b+x3);
            for(i=0; i<x3; i++)<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px;">//求最大存活的，为了保证能成功</span>

            {
                if(x>=b[i]/2)//这就是判断条件
                    x+=b[i]/2;
                else
                {
                    j=1;
                    break;
                }
            }
        }
        if(j||x<0)
            printf("Lose\n");
        else
            printf("Win\n");
    }
    return 0;
}//代码没有优化，应该可以更简洁快速的，而且思路也很多；

其实到底求的是什么假设一下，关键代码并不复杂，不过嘛，，，省赛中还是要有敢赌的勇气啊，，~~