Pagini recente » Cod sursa (job #3312071) | Cod sursa (job #3330507) | Cod sursa (job #3341819) | Cod sursa (job #3338084) | Cod sursa (job #3315173)
#include <fstream>
using namespace std;
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");
int n, s, cnt=0;
int f[65800];
int v[300];
void comb(int k, int sum)
{
if(k==n)
{
if(sum==s)
{
cnt++;
}
}
else
{
if(f[sum+32898]==0)
{
v[k+1]=v[k]+1;
comb(k+1, sum+v[k]+1);
v[k+1]=v[k]-1;
comb(k+1, sum+v[k]-1);
//f[sum+32898]=
}
else
{
cnt+=f[sum+32898];
}
}
}
int main()
{
cin>>n>>s;
v[1]=0;
comb(1, 0);
cout<<cnt;
return 0;
}