Pagini recente » Cod sursa (job #1675558) | Cod sursa (job #1064893) | Cod sursa (job #350841) | Cod sursa (job #1363293) | Cod sursa (job #1223688)
#include <fstream>
#define MAXS 32640
#define MAXN 255
#define prim 194767
using namespace std;
int N,S, dp[2][2*MAXS+10][MAXN*2+10]; bool l;
int main(){
ifstream in("1-sir.in");
ofstream out("1-sir.out");
in >> N >> S;
dp[0][MAXS][MAXN]=1;
int i,j,MAX=0,k;
for (i=2; i<=N; i++){
l=!l;
MAX+=(i-1);
for (j=-MAX; j<=MAX; j++)
for (k=-(i-1); k<=(i-1); k++)
dp[l][j+MAXS][k+MAXN]=(dp[!l][j-k+MAXS][k-1+MAXN]+dp[!l][j-k+MAXS][k+1+MAXN]);
}
int res=0;
for (i=-(N-1); i<=N-1; i++){
res+=dp[l][MAXS+S][MAXN+i];
}
out <<res;
return 0;
}