Cod sursa(job #1554167)

Utilizator mirupetPetcan Miruna mirupet Data 20 decembrie 2015 23:38:05
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define DIM ((256*256) + 4)
using namespace std;

int N, S, i, j;
int v[2][DIM];

int ABS(int x)
{
    return (x > 0 ? x : (-x));
}

int main()
    {
        freopen("1-sir.in","r",stdin);
        freopen("1-sir.out","w",stdout);

        scanf("%d%d", &N, &S);
        //printf("%d %d", N, S);

        v[1][0] = 1;

        for (i = 2; i <= N; i++)
        {
            for (j = 0; j <= i * (i - 1)/2; j++)
                v[i % 2][j] = (v[(i - 1) % 2][ABS(j - i + 1)] + v[(i - 1) % 2][ABS(j + i - 1)]) % 194767;
            memset(v[(i-1) % 2], 0, sizeof(v[(i-1) % 2]));
        }
        printf("%d",v[N % 2][S]);
    }