Pagini recente » Cod sursa (job #2946730) | Cod sursa (job #622156) | Cod sursa (job #742864) | Cod sursa (job #452653) | Cod sursa (job #220376)
Cod sursa(job #220376)
#include <stdio.h>
int n, s, a1[130000], a2[130000];
#define a1 (a1 + 65000)
#define a2 (a2 + 65000)
#define MOD 194767
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
int i, j, m;
scanf("%d %d",&n,&s);
m = (n * (n - 1)) / 2;
for (i = -m - 1; i <= m + 1; i++) a1[i] = -1;
a1[0] = 1;
for (i = 1; i <= n; i++)
{
for (j = -m; j <= m; j++)
{
if (a1[j + 1] != -1) a2[j] = a1[j + 1];
// a2[j] %= MOD;
if (a1[j - 1] != -1) a2[j] += a1[j - 1];
// a2[j] %= MOD;
}
for (j = -m - 1; j <= m + 1; j++) a1[j] = a2[j];
}
printf("%d\n",a1[s]);
return 0;
}