Pagini recente » Cod sursa (job #2243266) | Cod sursa (job #1019273) | Cod sursa (job #2206059) | Cod sursa (job #276702) | Cod sursa (job #2554299)
#include<fstream>
#include<cmath>
#define maxs 35000
#define mod 194767
using namespace std;
int dp[2][maxs],n,s,l=1;
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");
int main(){
cin>>n>>s;
dp[0][1]=1;
for(int i=3;i<=n; i++){
for(int k=0; k<=s+n; k++)
dp[l][k]=(dp[l^1][(int)abs(k-(i-1))]+dp[l^1][k+i-1])%mod;
l^=1;
}
cout<<dp[l^1][s];
return 0;
}