Pagini recente » Cod sursa (job #561442) | Cod sursa (job #3302981) | Cod sursa (job #552731) | Diferente pentru utilizator/blattraditional intre reviziile 5 si 4 | Cod sursa (job #761521)
Cod sursa(job #761521)
#include<fstream>
#define md 194767
using namespace std;
int a[33000];
int main(void){
int s,n,i,j,aux;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
fin>>n>>s; aux=n*(n-1)/2; s=aux-s;
if (s<0) fout<<"0";
else {
s/=2; a[0]=1;
for (i=1; i<n; ++i)
for (j=s; j>=i; --j)
a[j]=(a[j]+a[j-i])%md;
fout<<a[s];
}
return(0);
}