Pagini recente » Istoria paginii runda/nimi | Atasamentele paginii oji_2020 | Monitorul de evaluare | Cod sursa (job #221640) | Cod sursa (job #459405)
Cod sursa(job #459405)
# 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;
}