Pagini recente » Cod sursa (job #2001720) | Cod sursa (job #2550656) | Cod sursa (job #2038814) | Cod sursa (job #627414) | Cod sursa (job #2076440)
# include <fstream>
# define DIM (1<<16)
# define MOD 194767
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int d[2][DIM],n,s,i,j,t;
int abs(int s){
if(s>0)
return s;
return -s;
}
int main () {
fin>>n>>s;
if(abs(s)>n*(n-1)/2){
fout<<"0\n";
return 0;
}
d[0][0]=1;
for(j=2;j<=n;j++){
t=1-t;
for(i=0;i<=j*(j-1)/2;i++){
d[t][i]=d[1-t][abs(i-j+1)]+d[1-t][i+j-1];
if(d[t][i]>=MOD)
d[t][i]-=MOD;
}
}
fout<<d[t][abs(s)]<<"\n";
return 0;
}