Cod sursa(job #1344516)

Utilizator akaprosAna Kapros akapros Data 16 februarie 2015 19:39:20
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<cstdio>
#include<algorithm>
#include<cstring>
#define Nmax (256*256)+5
using namespace std;
int n,s,i,j,p,q,nr;
int a[2][Nmax];
int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    scanf("%d %d",&n,&s);
    a[1][0]=1;
    for (i=2;i<=n;i++)
    {
        for (j=0;j<=i*(i-1)/2;j++)
        a[i%2][j]=(a[(i-1)%2][abs(j-i+1)]+a[(i-1)%2][abs(j+i-1)])%194767;
        memset(a[(i-1)%2],0,sizeof(a[(i-1)%2]));
    }
    printf("%d",a[n%2][s]);
    return 0;
}