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;

}