Mai intai trebuie sa te autentifici.
Cod sursa(job #2001705)
Utilizator | Data | 17 iulie 2017 15:33:50 | |
---|---|---|---|
Problema | 1-sir | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include<cstdio>
using namespace std;
const int nmax=305;
int d[2][2*nmax*nmax+30];
int main()
{
int n,i,j,s;
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&n,&s);
d[1][nmax]=1;
for(i=2;i<=n;++i)
{
for(j=-n*(n-1)/2-10;j<=n*(n-1)/2 +10;++j)
{
int truj=j+nmax;
d[i&1][truj]=d[(i-1)&1][truj+i-1]+d[(i-1)&1][truj-i+1];
d[i&1][truj]%=194767;
}
for(j=-n*(n-1)/2-10;j<=n*(n-1)/2 +10;++j)
{
int truj=j+nmax;
d[(i+1)&1][truj]=0;
}
}
printf("%d",d[n&1][s+nmax]);
}