Cod sursa(job #459405)
| Utilizator | Data | 29 mai 2010 15:59:47 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
# include <fstream>
# define P 194767
using namespace std;
int N, S, x[260], sol;
void bk (int k, int s)
{
for(int i=-1;i<=1 && s<S;i+=2)
{
x[k]=x[k-1]+i;
if (k==N)
{
if (s+x[k]==S)
{
++sol;
if (sol==P)
sol=0;
}
}
else
bk(k+1, s+x[k]);
}
}
int main()
{
ifstream fin ("1-sir.in");
ofstream fout ("1-sir.out");
fin>>N>>S;
x[1]=0;
bk(2, 0);
fout<<sol;
return 0;
}