Cod sursa(job #7010)

Utilizator damaDamaschin Mihai dama Data 21 ianuarie 2007 11:44:47
Problema 1-sir Scor 100
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasele 11-12 Marime 0.57 kb
#include <stdio.h>
#define summax 32768
#define modul 194767

int n, s, sum, knap[summax];

int main()
{
	freopen("1-sir.in","r",stdin);
	freopen("1-sir.out","w",stdout);
	
	int crt = 1, i, temp, j;
	
	scanf("%d%d", &n, &s);
	if(s < 0)
	{
		s *= -1;
	}
	
	sum = n * (n - 1) / 2;
	
	knap[sum] = 1;
	
	
	for(i = 1; i < n; ++i)
	{
		for(j = 0; j <= sum; ++j)
		{
			temp = j - 2 * i;
			if(knap[j] && temp >= 0)
			{
				knap[temp] += knap[j];
				knap[temp] %= modul;
			}
		}
	}
	
	if(s < summax)
	{
		printf("%d\n", knap[s]);
	}
	
	return 0;
}