1164-上班路线

描述

 

一位秘书在距离家以东n个街区，以北m个街区的一座大楼里工作。每天他要步行5个街区上班。（右图为n=3，m=2时的情形）。对于他来说可能有多少种不同的上班路线f(n,m)（上班是件敢时间的事情，他的行进速度保持不变，他需要尽可能早到达公司）

 

输入

输入包括一行，两个正整数n，m ( 0 < n , m <= 50 )。

输出

输出包括一行，一个数字f(n,m) mod 9901 。

样例输入

3 2

样例输出

10

#include<stdio.h>
#include<stdlib.h>
int qkpass(int *r,int left,int right)
{
    int i,j, x=r[left];
    i=left;
    j=right;
    while(i<j)
    {
        while(i<j&&r[j]>=x)
            j--;
        if(i<j)
        {
            r[i]=r[j];
            i++;
        }
        while(i<j&&r[i]<x)
            i++;
        if(i<j)
        {
            r[j]=r[i];
            j--;
        }
    }
    r[i]=x;
    return i;
}


void qksort(int*r,int i,int j)
{
    int p;
    if(i<j)
    {
        p=qkpass(r,i,j);
        qksort(r,i,p-1);
        qksort(r,p+1,j);
    }
}
int main()
{
    int i,*r,len;
    scanf("%d",&len);
    r=(int*)malloc(len*sizeof(int));
    for(i=0;i<len;i++)
        scanf("%d",&r[i]);
    qksort(r,0,len-1);
    for( i=0;i<len-1;i++)
        printf("%d ",r[i]);
    printf("%d\n",r[len-1]);
    free(r);
    return 0;
}