Pagini recente » Cod sursa (job #157850) | Cod sursa (job #282984) | Cod sursa (job #201795) | Cod sursa (job #81484) | Cod sursa (job #407892)
Cod sursa(job #407892)
#include <cstdio>
#define MOD 194767
int n, x[300], S, sol;
void back(int i, int s)
{
if (i == n + 1)
{
if (S == s)
++sol, sol %= MOD;
return;
}
x[i] = x[i-1] - 1;
back(i+1, s+x[i]);
x[i] = x[i-1] + 1;
back(i+1, s+x[i]);
}
int main()
{
FILE *f = fopen("1-sir.in", "r");
fscanf(f, "%d%d", &n, &S);
fclose(f);
back(2, 0);
f = fopen("1-sir.out", "w");
fprintf (f, "%d\n", sol);
fclose(f);
return 0;
}