gusul/김태진

• ������
  
• ��������� �������� ��������� ������ ���, ����� ������ 경기������ ���기��������� ������ ������
  
• Dynamic Programming
  
  • ��� 1���간��� ��������� ��������� ���������. -��������
    
• ��������� ���������������, ��������� ��������� ��������� ��������� 경���, ���금 ������ ��������� ���������게 ������. ������ ������������ n-1������ ������������(������ ��������� ������������ ������ 거꾸��� ������간���.) n��������� ��� ��� ������ ��������� 경��������� ������ ��������� ��������� ���게��������� (1,3,5��������� 7��������� 갈 ��� ��������� 1,3,5������ �������������� ������ ������개) ������������ ������������ ������ 경����� ��������� 그 경����� ������������ �������� ������ 경������������ ������������.
  
  
• ���, ������������ ����������� �������� ������고 ������.(���������)
  
• n-1�������� ������ ������������ ��������� ������ n��������� ������������ ���게������.
  
• n-1��������� ������������ ������ 경����� ��������� n������������ n-1��� ������ ��� ��������� ������ ��� ������������ ���기게������.
  

//
//  main.cpp
//  gusul
//
//  Created by Jereneal Kim on 13. 7. 16..
//  Copyright (c) 2013��� __ZeroPage__. All rights reserved.
//

#include <iostream>

int main(int argc, const char * argv[])
{
    int arr[501][501]={0};
    int k1,k2;
    int barr[4];
    int tmp;
    scanf("%d %d %d",&barr[1],&barr[2],&barr[3]);
    for(int i=0;i<=500;i++){
        for(int j=0;j<=500;j++){
            tmp=0;
            for(int k=1;k<=3;k++){
                if(i>=barr[k]){
                    if(arr[i-barr[k]][j]==0&&tmp==0){
                        tmp = 1;
                    }
                }
            }
            for(int k=1;k<=3;k++){
                if(j>=barr[k]){
                    if(arr[i][j-barr[k]]==0&&tmp==0){
                        tmp = 1;
                    }
                }
            }
            arr[i][j]=tmp;
        }
    }
        
        
    for(int T=0;T<5;T++){
        scanf("%d %d",&k1,&k2);
        if(arr[k1][k2]==1){
            printf("A\n");
        }else{
            printf("B\n");
        }
    }

    return 0;
}