Cod sursa(job #2650606)
Utilizator | Dobre Darius Adrian Darius1414 | Data | 19 septembrie 2020 14:52:38 |
---|---|---|---|
Problema | 1-sir | Scor | 80 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
#include <iostream>
#define nmax 260
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int n,s,v[2][nmax*nmax/2],mod,i,j,t;
int main()
{
mod=194767;
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];
}