Pagini recente » Istoria paginii runda/preoji_bv_2017_1_1112 | Cod sursa (job #964181) | Cod sursa (job #1860335) | Cod sursa (job #2033163) | 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);
}