Cod sursa(job #761521)
Utilizator | Data | 26 iunie 2012 12:53:24 | |
---|---|---|---|
Problema | 1-sir | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#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);
}