Pagini recente » Cod sursa (job #2275235) | Cod sursa (job #553685) | Cod sursa (job #1479942) | Cod sursa (job #2534831) | Cod sursa (job #2266031)
#include <fstream>
#define mod 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int a[3][66000], n, m, i, j, s, x, y, l, h;
int main()
{
f >> n >> s;
x=1;
y=2;
a[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;
a[y][j]=(a[x][j+(i-1)]+a[x][h])%mod;
}
h = x;
x = y;
y = h;
}
g << a[x][s]<<"\n";
return 0;
}