- 링
- 명 , 는 대 문
- Dynamic Programming
- 문를 , 번 , 는 람 리 . 를 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;
}
