Pagini recente » Cod sursa (job #327598) | Cod sursa (job #2658803) | Cod sursa (job #2596361) | Cod sursa (job #2755303) | Cod sursa (job #2147559)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int n,s,i,j,h,l,a,b,mod=194767,d[3][66000];
int main () {
fin>>n>>s;
a=1; b=2;
d[1][0]=1;
for(i=2;i<=n;i++)
{
l=(i-1)*i/2;
for(j=0;j<=l;j++)
{
h=j-i+1;
if(h<0) h*=-1;
d[b][j]=(d[a][j+(i-1)]+d[a][h])%mod;
}
h=a; a=b; b=h;
}
fout<<d[a][s]<<"\n";
}