Cod sursa(job #1593646)

Utilizator LurchssLaurentiu Duma Lurchss Data 8 februarie 2016 19:33:17
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>

#define MOD 194767
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))]%MOD+d[l xor 1][j+i-1]%MOD;
            d[l][j]%=MOD;}
    cout<<d[l xor 1][s]%MOD;
}
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;
}