Cod sursa(job #228091)

Utilizator GavrilaVladGavrila Vlad GavrilaVlad Data 6 decembrie 2008 13:57:37
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>

long v[3][66000], n, i, j, k, s;

long ab(long a)
{
    if(a<0) return -a;
    return a;
}

int main()
{
    freopen("1-sir.in", "r", stdin);
    freopen("1-sir.out", "w", stdout);
    v[1][0]=1;
    scanf("%d", &n, &s);
    if(s<0) s*=-1;
    if(s>n*(n-1)/2)
    {
        printf("0\n");
        return 0;
    }
  //  printf("%d\n", n);
    for(i=2; i<=n; i++)
    {
        for(j=0; j<=(n*n); j++)
        {
            v[i%2][j] = (v[ (i-1)%2 ][ab( j-i+1 ) ] + v[ (i-1) %2 ][ j+(i-1) ]);
      //      printf("@");
        }
    //    printf("\n");
    //    printf("%d %d\n", n, i);
    }
    printf("%d\n", (v[n%2][s]/2)%194767);
    return 0;
}