Cod sursa(job #239275)

Utilizator savimSerban Andrei Stan savim Data 4 ianuarie 2009 15:10:41
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#include <stdlib.h>

#define MAX_L 300

int n, s, i, j, l;
int d[2][MAX_L * MAX_L];

int main() {

    freopen("1-sir.in", "r", stdin);
    freopen("1-sir.out", "w", stdout);
    
    scanf("%d %d", &n, &s);
    
    d[1][0] = 1; l = 0;
    for (i = 2; i <= n; i++) {
        for (j = 0; j <= i * (i - 1) / 2; j++)
            d[l][abs(j)] = (d[1 - l][abs(j - (i - 1))] + d[1 - l][abs(j + (i - 1))]) % 194767;
		l = 1 - l;
	}

    printf("%d\n", d[1 - l][s]);

    return 0;
}