Cod sursa(job #7855)

Utilizator DorinOltean Dorin Dorin Data 22 ianuarie 2007 20:26:55
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
# include <fstream>

using namespace std;

# define input "1-sir.in"
# define output "1-sir.out"

# define max 101

long long unsigned  i,x,val,s,k,y,d,rez;
long long unsigned n,a[1001],c;

int main ()
{
	ifstream fin ( input );
	ofstream fout ( output );

	fin >> n >> d;
	n--;
	y = 1<<n;

	for(i = 0;i<y;i++)
	{
		x = i;

		s = 0;
		val = 0;
		k=n;

		while(x)
		{
			c = x&1;
			a[k--]=c;
			x>>=1;
		}
		for(k = 1;k<=n;k++)
		{
			if(a[k])
				val--;
			else
				val++;
			s+=val;
		}
		if(s == d)
		{
            rez++;
                
			if(rez==194767);
			rez = 0;
        }
	}
	fout <<rez;

	return 0;
}