Pagini recente » Cod sursa (job #2623150) | Cod sursa (job #1765368) | Cod sursa (job #1485126) | Cod sursa (job #3134563) | Cod sursa (job #2308059)
#include <bits/stdc++.h>
#define T 33000
using namespace std;
int DP[2][66000],n,s;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int main(){
fin>>n>>s;
for(int i=0;i<T*2;i++){
DP[1][i]=DP[0][i]=0;
}
DP[1][T]=1;
int smax=n*(n+1)/2;
for(int i=2;i<=n;i++){
for(int j=T-smax;j<=T+smax;j++){
DP[i%2][j]=DP[(i+1)%2][j-(i-1)]+DP[(i+1)%2][j+i-1];
}
memset(DP[(i+1)%2],0,sizeof DP[(i+1)%2]);
}
fout<<DP[n%2][T+s];
return 0;
}