Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/razzvan_10 | Cod sursa (job #2467029) | Cod sursa (job #1946876) | Cod sursa (job #2002674)
#include <fstream>
using namespace std;
int n,i,j,s,sol[37000];
int main()
{
ifstream f("1-sir.in");
ofstream g("1-sir.out");
f>>n>>s;
if(s<0) s=-s;
if(s>n*(n-1)/2)
{
g<<0;
return 0;
}
if((n*(n-1)/2-s)%2==1)
{
g<<0;
return 0;
}
s=(n*(n-1)/2-s)/2;
sol[0]=1;
for(i=1; i< n; i++)
for(j=s; j>=i; j--)
{
sol[j]+=sol[j-i];
sol[j]%=194767;
}
g<<sol[s];
f.close();
g.close();
return 0;
}