Cod sursa(job #973411)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi Data 14 iulie 2013 14:43:15
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<iostream>
#include<fstream>
using namespace std;

#define NMAX 256
#define SMAX 128*255
#define MOD 194767

int d[SMAX];

int main ()
{
	int n,i,j,s;
	ifstream f("1-sir.in");
	ofstream g("1-sir.out");
	f>>n>>s;
	f.close();
	s=(n-1)*n/2-s;
	if(s<0 || s%2==1) {
		g<<"0";
		g.close();
		return 0;
	}
	s=s/2;
	d[0]=1;
	for(i=1;i<=n-1;i++)
		for(j=s;j>=i;j--)
			d[j]=(d[j]+d[j-i])%MOD;
	g<<d[s];
	g.close();
	return 0;
}