Pagini recente » Cod sursa (job #2215177) | Cod sursa (job #1467442) | Cod sursa (job #2200265) | Cod sursa (job #2835342) | Cod sursa (job #838732)
Cod sursa(job #838732)
#include<fstream>
#include<cstdlib>
#define MOD 194767
using namespace std;
int n,S,Smax;
int nr[2][33000],sol;
int main()
{
int i,j,p;
ifstream fin("1-sir.in");
fin>>n>>S;
fin.close();
Smax=n*(n-1)/2;
if(abs(S)>Smax)
sol=0;
else
{
nr[0][0]=1;
p=1;
for(i=2;i<=n;i++)
{
for(j=0;j<=Smax;j++)
{
nr[p][j]=nr[p^1][j+i-1]+nr[p^1][abs(j-(i-1))];
if(nr[p][j]>=MOD)
nr[p][j]-=MOD;
}
p=(p^1);
}
if(n%2==1)
sol=nr[0][S];
else
sol=nr[1][S];
}
ofstream fout("1-sir.out");
fout<<sol<<"\n";
fout.close();
return 0;
}