Cod sursa(job #1929929)

Utilizator Garen456Paun Tudor Garen456 Data 18 martie 2017 12:34:28
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
#define nmax 257
#include <cmath>
#define smax nmax*nmax/2
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int sol[nmax][smax],s,n;

int main()
{ fin>>n>>s;
  s=abs(s);
    sol[1][0]=1;
    int i,j;
    for(i=2;i<=n;++i)
    { for(j=0;j<=i*(i-1)/2;++j)
        sol[i][j]= ( sol[i-1][int(abs(j-(i-1))) ] +sol[i-1][j+i-1]) %194767;
    }
   fout<<sol[n][s];
    return 0;
}