Cod sursa(job #2211672)

Utilizator oso.andinoooIonut Stan oso.andinooo Data 11 iunie 2018 12:38:23
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;

int v[32645];
const int MOD = 194767;

int main() {
   freopen("1-sir.in", "r", stdin);
   freopen("1-sir.out", "w", stdout);
    int n, s, c, d;
    scanf("%d %d", &n, &s);

    s = abs(s);
    d = n * (n - 1) / 2 - s;

    if (d < 0 || d % 2 == 1) {
        printf("0\n");
        return 0; }

    v[0] = 1;
    c = d % 2;
    for (int i = 0; i <= d; i = i + 2) {
        for (int j = c; j < i; j = j + 2)
            v[i] = v[i] + v[j];
        v[i] = v[i] % MOD; }

    printf("%d", v[d]);

    return 0; }