Cod sursa(job #2855708)

Utilizator raileanu-alin-gabrielRaileanu Alin-Gabriel raileanu-alin-gabriel Data 22 februarie 2022 20:16:00
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#define NMAX 258
#define SMAX 32640
#define MOD 194767

using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int dp[2][3*SMAX], i, j, sum, s, n, crt, prec;

int main()
{
  prec=1;
  fin>>n>>s;
  dp[1][SMAX]=1;
  for(i=2; i<=n; i++)
  {
    sum=(i*(i-1))/2;
    for(j=-sum; j<=sum; j++)
    {
      dp[crt][j+SMAX]=(dp[prec][j-(i-1)+SMAX]+dp[prec][j+(i-1)+SMAX])%MOD;
      //fout<<i<<' '<<j<<' '<<dp[crt][j+SMAX]<<'\n';
    }
    crt=1-crt;
    prec=1-prec;
  }
  fout<<dp[prec][s+SMAX]<<'\n';
  return 0;
}