PersonalCorpus 版 (精华区)

 1012276 Big Guava ... 702 Accepted
 0:00.000 64 2002/08/11 05:55:01.641

void main()
{

    double a[23][23],b[23][23];
    int i,j,k,n,m;

    for (i=1;i<23;i++) { a[i][1]=1; b[i][1]=1; }
    a[2][0]=1; // for a special case : m=n=1 :(
    for (i=2;i<23;i++) for (j=1;j<23;j++) {
        a[j][i]=0;
        for (k=1;k<j;k++) a[j][i]+=b[k][i-1];
        b[j][i]=0;
        for (k=j;k<i;k++) b[j][i]+=a[k][i-1];
    }
    while (scanf("%d%d\n",&n,&m)==2) {
        if ((m<1)||(n<1)||(m>n)) {
            printf("0\n");
            continue;
        }
        if (m==1) printf("%.0lf\n",a[2][n-1]);
        else printf("%.0lf\n",a[m][n]);
    }
}