Pagini recente » Monitorul de evaluare | Diferente pentru home intre reviziile 540 si 541 | Diferente pentru cautari-ortogonale intre reviziile 19 si 20 | Cod sursa (job #1131856) | Cod sursa (job #2451256)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define NMAX 256
#define MOD 194767
using namespace std;
int d [ NMAX + 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 <= s ; i+=2 ) {
for (j = i ; j <= s ; j++ ) {
d[j] = ( ( d[j] % MOD ) + ( d[j-i] % MOD ) ) % MOD ;
}
}
fprintf (fout, "%d", d[s]) ;
return 0;
}