Cod sursa(job #2080189)

Utilizator stefan_creastaStefan Creasta stefan_creasta Data 2 decembrie 2017 15:54:02
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <cstdio>
using namespace std;
const int NMAX = 150 * 301;
const int MOD = 194767;
int v[3][NMAX];
int ab(int val) {
  if(val < 0) {
    val = -val;
  }
  return val;
}

int main() {
  int n, s;
  freopen("1-sir.in", "r", stdin);
  freopen("1-sir.out", "w", stdout);
  scanf("%d%d", &n, &s);
  v[1][0] = 1;
  for(int i = 2; i <= n; ++i) {
    for(int j = 0; j <= i * (i - 1) / 2; ++j) {
      v[i % 2][j] = (v[(i - 1) % 2][i + j - 1] + v[(i - 1) % 2][ab(i - j - 1)]) % MOD;
    }
  }
  printf("%d\n", v[n % 2][ab(s)]);
  return 0;
}