zoj 2284 Inversion Number

/*
zoj_2284    dp
简单dp。
题意：求n个元素（1到n）逆序对为k的排列个数
思路：dp[i][j]表示i个元素有j个逆序对的排列数
注意：1,0的数据输出1
*/
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
long long dp[25][205];

int main()
{
int n,k,i,j;
memset( dp,0,sizeof(dp) );
dp[1][0]=1; dp[2][0]=1; dp[2][1]=1;
for( i=2;i<21;i++ )
{
for( j=0;j<201;j++ )
{
for( k=j;k<=i+j && k<201;k++ )
dp[i+1][k]+=dp[i][j];
}
}
while( scanf( "%d%d",&n,&k ) && ( n || k ) )
printf( "%lld\n",dp
[k] );
return 0;
}