- 링
- 두명 가 다 때, 가 당 경기 기는 대 문
- 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;
}
