Pagini recente » Cod sursa (job #2839166) | Cod sursa (job #737530) | Cod sursa (job #129254) | Statistici Rusu Renata (rusurenata18) | Cod sursa (job #2002673)
#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<=s; i++)
for(j=s; j>=i; j--)
{
sol[j]+=sol[j-i];
sol[j]%=194767;
}
g<<sol[s];
f.close();
g.close();
return 0;
}