Cod sursa(job #7111)
Utilizator | Oltean Dorin Dorin | Data | 21 ianuarie 2007 12:32:04 |
---|---|---|---|
Problema | 1-sir | Scor | 10 |
Compilator | cpp | Status | done |
Runda | preONI 2007, Runda 1, Clasele 11-12 | Marime | 0.57 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;
int 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++;
}
fout <<rez;
return 0;
}