Cod sursa(job #407897)
Utilizator | Data | 2 martie 2010 18:28:26 | |
---|---|---|---|
Problema | 1-sir | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <cstdio>
#define MOD 194767
int n, x[256], S, sol;
void back(int i, int s)
{
if (i == n )
{
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(1, 0);
f = fopen("1-sir.out", "w");
fprintf (f, "%d\n", sol);
fclose(f);
return 0;
}