Pagini recente » Cod sursa (job #3178032) | Profil Mr. Teofilos | Cod sursa (job #1770139) | Cod sursa (job #127680) | Cod sursa (job #1759843)
#include <iostream>
#include <cstdio>
#define NMAX 257
#define SMAX 65000
using namespace std;
int N,S;
int dp[SMAX];
void citire()
{
scanf("%d%d",&N,&S);
}
void rezolvare()
{
int smax = N*(N-1)/2;
if(S>smax)
{
printf("0");
return;
}
S = smax - S;
if(S<0)
{
printf("0");
return;
}
dp[0]=1;
for(int i=1;i<=N;i++)
{
for(int j=2*i;j<=S;j++)
dp[j] += dp[j-2*i] % 194767;
}
printf("%d",dp[S]);
}
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
citire();
rezolvare();
return 0;
}