Pagini recente » Cod sursa (job #1865170) | Cod sursa (job #1626727) | Cod sursa (job #481766) | Cod sursa (job #1108847) | Cod sursa (job #984077)
Cod sursa(job #984077)
#include <fstream>
#define MAXS 40000
#define NRM 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int n,s,pd[2][MAXS],act,mxj;
int ABS(int a){
return (a>0)?(a):(-a);}
int main()
{
int i,j;
f>>n>>s;
pd[0][0]=1;
act=1;
for(i=2;i<=n;i++){
mxj=i*(i-1)/2;
for(j=0;j<=mxj;j++){
pd[act][j]=pd[1-act][j+i-1]+pd[1-act][ABS(j-i+1)];
if(pd[act][j]>=NRM)
pd[act][j]-=NRM;}
act=1-act;}
g<<pd[1-act][ABS(s)]<<'\n';
f.close();
g.close();
return 0;
}