BNU4204：动物PK

稀奇稀奇真稀奇，动物园摆出了擂台赛。小动物们纷纷上台比试，谁能获得最后的冠军呢？

动物园长发现小动物们打擂只与自身的三项属性有关：血量，攻击力和防御力。此外，小动物在赛前都为自己准备了一系列的攻击计划，计划按回合制定，包含攻击和格挡两种动作。计划的回合数是有限的，如果在完成计划中所有动作后，重复执行已经定下的计划。某小动物的血量等于或小于0时，该小动物退场，打擂结束。如果双方同时退场，那么为平局，否则未退场的一方胜。

在某回合进行前，小动物A的当前血量为HPA，攻击力为ATA，防御力为DFA；小动物B的当前血量为HPB，攻击力为ATB，防御力为DFB。那么，这个回合结束时，可能出现如下4种情况：

1、回合中小动物A执行攻击动作，小动物B执行格挡动作。回合结束后，小动物A的血量为min{HPA-(ATA-DFB), HPA}，小动物B的血量为HPB-1；

2、回合中小动物A执行格挡动作，小动物B执行攻击动作。回合结束后，小动物A的血量为HPA-1，小动物B的血量为min{HPB-(ATB-DFA), HPB}；

3、回合中小动物A与B同时执行攻击动作。回合结束后，小动物A的血量为min{HPA-(ATB-DFA), HPA}，小动物B的血量为min{HPB-(ATA-DFB), HPB}；

4、回合中小动物A与B同时执行格挡动作。回合结束后，小动物A的血量为HPA，小动物B的血量为HPB。

 

如，小猴与小猫进行比赛，属性如下：

	小猴	小猫
血量	5	10
攻击力	5	3
防御力	5	3

 

 

小猴的攻击序列为：1、攻击，2、格挡，3、攻击，4、格挡

小猫的攻击序列为：1、攻击，2、攻击，3、格挡，4、格挡

 

那么该局擂台赛的情况如下：

 

	小猴的血量	小猫的血量
回合0（初始）	5	10
回合1	5	8
回合2	4	8
回合3	2	7
回合4	2	7
回合5	2	5
回合6	1	5
回合7（游戏结束）	-1	4

 

 

此时，两个小动物跳上了擂台，他们谁能取得最后的胜利呢？

Input

输入包含4行。

第一行包含3个整数HPA，ATA和DFA，为小动物A的三项基本属性：血量，攻击力和防御力。

第二行为小动物A的攻击计划。首先为一个整数KA(KA<100)，表示攻击计划包含KA个回合。接下来为KA个1或2，描述攻击计划中每一回合的动作，其中1表示攻击，2表示格挡。

第三行包含3个整数HPB，ATB和DFB，为小动物B的三项基本属性：血量，攻击力和防御力。

第四行为小动物B的攻击计划。首先为一个整数KB(KB<100)，表示攻击计划包含KB个回合。接下来为KB个1或2，描述攻击计划中每一回合的动作，其中1表示攻击，2表示格挡。

 

Output

输出只有一行。

若为平局，则输出"tie"；

若小动物A胜，则输出"A"；

若小动物B胜，则输出"B"；

我们保证，在1,000,000个回合内必定有小动物退场。

 

Sample Input

5 5 5
4 1 2 1 2
10 3 3
4 1 1 2 2

 

Sample Output

B

水题，直接模拟该过程即可

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int ahp,aatk,adef,bhp,batk,bdef;
    int a[105],b[105],i,j,na,nb;
    while(~scanf("%d%d%d",&ahp,&aatk,&adef))
    {
        scanf("%d",&na);
        for(i = 0; i<na; i++)
            scanf("%d",&a[i]);
        scanf("%d%d%d",&bhp,&batk,&bdef);
        scanf("%d",&nb);
        for(i = 0; i<nb; i++)
            scanf("%d",&b[i]);
        i = j = 0;
        while(ahp>0 && bhp>0)
        {
            if(a[i] == 1 && b[i] == 1)
            {
                ahp = min(ahp-(batk-adef),ahp);
                bhp = min(bhp-(aatk-bdef),bhp);
            }
            else if(a[i] == 1 && b[i] == 2)
            {
                ahp = min(ahp-(aatk-bdef),ahp);
                bhp--;
            }
            else if(b[i] == 1 && a[i] == 2)
            {
                bhp = min(bhp-(batk-adef),bhp);
                ahp--;
            }
            i++;
            j++;
            i%=na;
            j%=nb;
        }
        if(ahp<=0 && bhp<=0)
            printf("tie");
        else if(ahp<=0)
            printf("B");
        else
            printf("A");
        printf("\n");
    }

    return 0;
}