Pagini recente » Cod sursa (job #2746016) | Cod sursa (job #1987329) | Cod sursa (job #221016) | Cod sursa (job #1115833) | Cod sursa (job #7010)
Cod sursa(job #7010)
#include <stdio.h>
#define summax 32768
#define modul 194767
int n, s, sum, knap[summax];
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
int crt = 1, i, temp, j;
scanf("%d%d", &n, &s);
if(s < 0)
{
s *= -1;
}
sum = n * (n - 1) / 2;
knap[sum] = 1;
for(i = 1; i < n; ++i)
{
for(j = 0; j <= sum; ++j)
{
temp = j - 2 * i;
if(knap[j] && temp >= 0)
{
knap[temp] += knap[j];
knap[temp] %= modul;
}
}
}
if(s < summax)
{
printf("%d\n", knap[s]);
}
return 0;
}