Cod sursa(job #1904355)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 5 martie 2017 14:45:42
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#define mod 194767
#define nmax 260
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int n,s,v[2][nmax*nmax/2];

int main()
{
    int i,j,t;
    f>>n>>s;
    if (s<0)
        s=-s;
    v[0][0]=1;
    for (i=2;i<=n;i++) {
        t=i*(i-1)/2;
        for (j=0;j<=t;j++)
            v[1][j]=v[0][j+(i-1)]+v[0][max(j-(i-1),-j+(i-1))];
        for (j=0;j<=t;j++) {
            v[0][j]=v[1][j]%mod;
            v[1][j]=0;
        }
    }
    g<<v[0][s]<<'\n';
    return 0;
}