Pagini recente » Cod sursa (job #473195) | Cod sursa (job #1836396) | Cod sursa (job #2402242) | Cod sursa (job #2758875) | Cod sursa (job #48806)
Cod sursa(job #48806)
#include <stdio.h>
int n, m, L;
int i, j, k;
int a[2][200001];
int l1, l2;
int main()
{
freopen("diamant.in", "r", stdin);
freopen("diamant.out", "w", stdout);
scanf("%d %d %d", &n, &m, &L);
a[0][100000] = 1;
l1 = 0, l2 = 1;
for ( i = 1; i <= n; i++ )
for ( j = 1; j <= m; j++ )
{
for ( k = 0; k <= 200000; k++ ) a[l2][k] = 0;
for ( k = i*j; k <= 200000-i*j; k++ )
{
a[l2][k] += a[l1][k];
if ( k-i*j >= 0 ) a[l2][k] += a[l1][k-i*j];
if ( k+i*j <= 200000 ) a[l2][k] += a[l1][k+i*j];
}
l1 = !l1;
l2 = !l2;
}
printf("%d\n", a[l1][L+100000]);
return 0;
}