Cod sursa(job #228089)

Utilizator GavrilaVladGavrila Vlad GavrilaVlad Data 6 decembrie 2008 13:53:53
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 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);
    return 0;
}