Cod sursa(job #42057)

Utilizator gigi_becaliGigi Becali gigi_becali Data 28 martie 2007 20:20:29
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>
#define maxn 100
#define mod 194767

int dp[maxn][maxn*(maxn-1)];
int N, S;
const int maxt=maxn*(maxn-1)>>1;
int main()
{
	freopen("1-sir.in", "r", stdin);
	scanf("%d %d\n", &N, &S);
	int i, j;
	dp[1][0+maxt]=1;

	for(i=2;i<=N;i++)
		for(j=-S;j<=S;j++)
		{
			dp[i][j+maxt]=dp[i-1][j+(i-1)+maxt];
			dp[i][j+maxt]+=dp[i-1][j-(i-1)+maxt];
			
			//dp[i][j]=dp[i-1][j-(i)]+dp[i-1][j+(i)], dp[i][j]%=mod;
			dp[i][j+maxt]%=mod;
		}
	
/*	
	for(i=1;i<=N;i++) 
	{
		for(j=-S;j<=S;j++) printf("%d ", dp[i][j+maxt]);
		printf("\n");
	}
	*/
	freopen("1-sir.out", "w", stdout);
	printf("%d\n", dp[N][S+maxt]);
	return 0;
}