Cod sursa(job #2451267)

Utilizator alex.cojocaruAlex Cojocaru alex.cojocaru Data 26 august 2019 12:45:03
Problema 1-sir Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <stdio.h>
#include <stdlib.h>

#define NMAX 256
#define MOD 194767

using namespace std;

int d [ NMAX * (NMAX + 1 ) / 2 + 1 ] ;

int main() {

  FILE *fin, *fout ;
  fin = fopen ("1-sir.in", "r" ) ;
  fout = fopen ("1-sir.out", "w" ) ;
  int n, k, i, j, s ;
  fscanf (fin, "%d%d", &n, &k ) ;
  k = abs(k) ;
  s = n * (n-1) / 2 ;
  s = s - k ;
  d[0] = 1 ;
  for (i = 2 ; i < 2 * n ; i+=2 ) {
    for (j = s-i ; j >= 0 ; j-- ) {
      d[j+i] = ( ( d[j+i] % MOD ) + ( d[j] % MOD ) ) % MOD ;
    }
  }
  fprintf (fout, "%d", d[s]) ;
  return 0;
}