hdu 1267 下沙的沙子有几粒？

其实这个题和买票（一些人时50的一些人是100的）是一个意思：

动态转移方程:map[i][j]=map[i-1][j]+map[i][j-1] j<i;

             map[i][j]=map[i][j-1]    j>=i;

代码：

#include<stdio.h>

__int64 n,m,map[25][25];

int main(){
 int i,j;
 for(i=1;i<21;i++){
  map[i][1]=i;
  for(j=2;j<i;j++){
   map[i][j]=map[i-1][j]+map[i][j-1];
  }
  map[i][j]=map[i][j-1];
 }
 while(scanf("%I64d%I64d",&m,&n)!=EOF){
  printf("%I64d\n",map[m][n]);
 }
    return 0;
}