zoj 1503 One Person "The Price is Right"

題目大意：給出g次選擇機會，l次選擇可以大於目標值，問最大可以選擇的範圍是多少

d[i][j]:=還剩下i次選擇，其中j次可以大於目標值的機會的最大選擇範圍

可知，當下次隨便選第k個值時，左邊的1到k-1應該要等於d[i-1][j-1]，k+1到n應該等於d[i-1][j]

d[i][j]=d[i-1][j-1]+d[i-1][j-1]+1;

#include <bits/stdc++.h>
using namespace std;

int d[35][35];

void init()
{
	memset(d,0,sizeof(d));
	for (int i=0;i<35;i++) d[i][0]=i;
}

int main()
{
	int g,l;
	int casenum=1;
	while(scanf("%d%d",&g,&l)!=EOF&&(g||l)){
		init();
		if (l>g) l=g;
		for (int i=1;i<=g;i++){
			for (int s=1;s<=g;s++){
				d[i][s]=d[i-1][s]+d[i-1][s-1]+1;
			}
		}
		printf("Case %d: %d\n",casenum++,d[g][l]);
	}
	return 0;
}