Cod sursa(job #8495)

Utilizator StTwisterKerekes Felix StTwister Data 24 ianuarie 2007 21:19:09
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define MOD 194767
#define NMAX 256
#define SMAX NMAX*(NMAX+1)/2

int nr[2][SMAX];
int N,S;

int main()
{
    freopen("1-sir.in", "r", stdin);
    freopen("1-sir.out", "w", stdout);
    
    scanf("%d %d", &N, &S);
    
    nr[1][0] = 1;
    
    int cur, prev;
    for (int i = 2; i<=N; ++i)
    {
        for (int j = 0; j<=i*(i-1)/2; ++j)
        {
            cur = i % 2;
            prev = 1-cur;
            nr[cur][j] = (nr[prev][abs(j-(i-1))] + nr[prev][j+(i-1)]) % MOD;
        }
    }
    
    printf("%d", nr[cur][S]);
}