(Relax DP1.2)UVA 10910 Marks Distribution(求通过n门课获得t分的情况数,每门课至少能获得p分)

/*
 * UVA_10910.cpp
 *
 *  Created on: 2013年12月17日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 105;

/**
 * dp[i][j]: 表示通过i门课,获得j分的情况数
 */
int dp[maxn][maxn];

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		memset(dp,0,sizeof(dp));

		int n,t,p;

		scanf("%d%d%d",&n,&t,&p);

		int i;
		for(i = p ; i <= t ; ++i){
			dp[1][i] = 1;//***
		}

		int j,k;
		for(i = 2 ; i <= n ; ++i){
			for(j = p ; j <= t ; ++j){
				for(k = p ; k <= j-p ; ++k){
					dp[i][j] += dp[i-1][j-k];
				}
			}
		}

		printf("%d\n",dp[n][t]);
	}

	return 0;
}