Cod sursa(job #1956919)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 7 aprilie 2017 10:07:00
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>
#define Nmax 70000
#define MOD 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int a[Nmax],b[Nmax];
inline int modul(const int &x)
{
    if(x<0) return -x;
    else return x;
}
int main()
{int n,s,i,j;
f>>n>>s;
if(s<0) s*=-1;
if(s>n*(n-1)/2)
{
    g<<0;
    return 0;
}
a[0]=1;
for(i=2;i<=n;i++)
{
    for(j=0;j<=i*(i-1)/2;j++)
    b[j]=(a[modul(j-(i-1))]%MOD+a[j+i-1]%MOD)%MOD;
    for(j=0;j<=i*(i-1)/2;j++)
    {
        a[j]=b[j];
        b[j]=0;
    }
}
g<<a[s];

    return 0;
}