Cod sursa(job #2139372)

Utilizator andreigasparoviciAndrei Gasparovici andreigasparovici Data 22 februarie 2018 14:36:24
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>
using namespace std;

#define MOD 194767

int N, S;
int dp[2][32770];
int smax;

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

void dinamica() {
  dp[0][0] = 1;
  int line = 1;

  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= smax; j++) {
      dp[line][j] = (dp[line ^ 1][j] + dp[line ^ 1][j - 1]) % MOD;
    }
    line ^= 1;
  }

  fout << dp[N & 1][S];
}

int main() {
  fin >> N >> S;
  smax = N * (N - 1) / 2;
  dinamica();
  return 0;
}