Pagini recente » Cod sursa (job #1958121) | Cod sursa (job #691457) | Cod sursa (job #1778089) | Cod sursa (job #1120756) | Cod sursa (job #6935)
Cod sursa(job #6935)
#include <stdio.h>
#define input "1-sir.in"
#define output "1-sir.out"
#define dimmax 260
long n,s,rez[dimmax],rezultat;
void back(long k,long suma);
int main()
{
freopen(input,"r",stdin);
freopen(output,"w",stdout);
scanf("%ld%ld",&n,&s);
rez[0]=1;
rez[1]=0;
if(n<30)
{
back(2,0);
printf("%ld",rezultat%194767);
}
else
printf("0");
return 0;
}
void back(long k,long suma)
{
for(int i=-1;i<=1;i+=2)
{
++rez[0];
rez[rez[0]]=rez[rez[0]-1]+i;
if(suma+rez[rez[0]]==s&&k==n)
{
/* for(int j=1;j<=rez[0];j++)
printf("%ld ",rez[j]);
printf("\n");*/
rezultat++;
}
else
{
if(k<n)
back(k+1,suma+rez[rez[0]]);
}
--rez[0];
}
}