Cod sursa(job #2338059)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 6 februarie 2019 22:25:27
Problema 1-sir Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

const int mod=194767;

ifstream f("1-sir.in");
ofstream g("1-sir.out");

int n,s,i,j,k=1,dyn[2][260*260];

int sum(int a,int b)
{
    return a+b>=mod?a+b-mod:a+b;
}

int main()
{
    f>>n>>s;
    s=max(s,-s);
    if(s>n*(n-1)/2)
    {
        g<<0;
        return 0;
    }
    dyn[0][0]=1;
    for(i=1;i<n;i++)
    {
        for(j=0;j<=n*(n-1)/2;j++)
        {
            dyn[k][j]=sum(dyn[k][j],dyn[1-k][abs(j+i)]);
            dyn[k][j]=sum(dyn[k][j],dyn[1-k][abs(j-i)]);
        }
        k=1-k;
    }
    g<<dyn[1-k][s];
    return 0;
}