Cod sursa(job #41900)

Utilizator marinaMarina Horlescu marina Data 28 martie 2007 18:01:52
Problema 1-sir Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
#include <string.h>
#define INPUT "1-sir.in"
#define OUTPUT "1-sir.out"
#define MAXN 257
#define MAX 32640
#define CONST 194767
int N, S;
int rez[65536], rez2[65536];
int main()
{
	freopen(INPUT, "r", stdin);
	scanf("%d %d", &N, &S);
	int i, j;
	rez[MAX] = 1;
	for(i = 2; i <= N; ++i)
	{
		memset(rez2, 0, sizeof(rez2));
		for(j = 0; j <= 2*MAX; ++j)
		{
			if(j - (i-1) >= 0)     rez2[j - (i-1)] = (rez2[j - (i-1)] + rez[j]) % CONST;
			if(j + (i-1) <= 2*MAX) rez2[j + (i-1)] = (rez2[j + (i-1)] + rez[j]) % CONST;
			
		}

		memcpy(rez, rez2, sizeof(rez2));
	}
	
	
	freopen(OUTPUT, "w", stdout);
	printf("%d\n", rez2[S + MAX]);
	return 0;
}