Cod sursa(job #178937)

Utilizator tm_raduToma Radu tm_radu Data 15 aprilie 2008 13:20:28
Problema 1-sir Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#define NM 32770
#define abs(a) ((a) > 0 ? (a) : -(a))

int n, s;
int i, j, k;
int lb, hb, d[2][NM];
int l1, l2;

int main()
{
    freopen("1-sir.in", "r", stdin);
    freopen("1-sir.out", "w", stdout);
    scanf("%d %d", &n, &s);
    d[0][0] = 1;
    l1 = 0, l2 = 1;
    for ( i = 2; i <= n; i++, l1 = !l1, l2 = !l2 )
        for ( j = 0; j+(i-1) <= n*n; j++ )
        {
            lb = abs(j-(i-1)); 
            hb = abs(j+(i-1));
            d[l2][j] = (d[l1][lb] + d[l1][hb])%194767;
        }
    printf("%d\n", d[l1][s]);
    
    return 0;
}