== 구슬/gusul == * [http://211.229.66.5/30stair/gusul/gusul.php?pname=gusul 링크] * 두명의 선수가 최선을 다할 때, 누가 해당 경기에서 이기는지에 대한 문제 * Dynamic Programming * 내 1년간의 숙원의 문제를 풀었다. -[김태진] {{{ // // main.cpp // gusul // // Created by Jereneal Kim on 13. 7. 16.. // Copyright (c) 2013년 __ZeroPage__. All rights reserved. // #include 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; } }}}