Pagini recente » Cod sursa (job #682983) | Cod sursa (job #2739995) | Cod sursa (job #1542437) | Cod sursa (job #326870) | Cod sursa (job #1554167)
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define DIM ((256*256) + 4)
using namespace std;
int N, S, i, j;
int v[2][DIM];
int ABS(int x)
{
return (x > 0 ? x : (-x));
}
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d", &N, &S);
//printf("%d %d", N, S);
v[1][0] = 1;
for (i = 2; i <= N; i++)
{
for (j = 0; j <= i * (i - 1)/2; j++)
v[i % 2][j] = (v[(i - 1) % 2][ABS(j - i + 1)] + v[(i - 1) % 2][ABS(j + i - 1)]) % 194767;
memset(v[(i-1) % 2], 0, sizeof(v[(i-1) % 2]));
}
printf("%d",v[N % 2][S]);
}