Cod sursa(job #1593644)

Utilizator LurchssLaurentiu Duma Lurchss Data 8 februarie 2016 19:31:45
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

int n,s;
int d[2][33000];
int l;
void solve()
{
    l=0;
    d[1][0]=1;
    for(int i=2;i<=n;l=(l xor 1),i++)
        for(int j=0;j<=(i*(i-1))/2;j++)
            d[l][j]=d[l xor 1][((j-i+1)<0?(-j+i-1):(j-i+1))]+d[l xor 1][j+i-1];
    cout<<d[l xor 1][s];
}
int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    scanf("%d %d",&n,&s);
    if(s<0)
        s=-s;
    if(s>32640)
        {cout<<0;
        return 0;}
    solve();
    return 0;
}