Cod sursa(job #761521)

Utilizator ctlin04UAIC.VlasCatalin ctlin04 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);
}