Pagini recente » Cod sursa (job #3201413) | Cod sursa (job #1878568) | Cod sursa (job #1025464) | Cod sursa (job #2374262) | Cod sursa (job #93437)
Cod sursa(job #93437)
#include<fstream.h>
#include<values.h>
long N=0,S=0,nr=0,P=0,sir[100];
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
void back (long k){
if (k==N) {
if (S==P)
nr++;
return ;
}
for (long i=-(P+1)/2;i<=P/2;i++)
if (sir[k-1]==i+1||sir[k-1]==i-1)
if (S<=P){
S+=i;
sir[k]=i;
back(k+1);
S-=i;
sir[k]=MAXINT;}
}
int main(){
fin>>N>>P;
back(1);
fout<<nr;
fin.close();
fout.close();
return 0;
}