Cod sursa(job #2001697)
| Utilizator | Data | 17 iulie 2017 15:27:20 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<cstdio>
using namespace std;
const int nmax=305;
int d[nmax][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][truj]=d[i-1][truj+i-1]+d[i-1][truj-i+1];
}
printf("%d",d[n][s+nmax]);
}
