Cod sursa(job #2211670)
| Utilizator | Data | 11 iunie 2018 12:24:37 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 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) {
printf("0\n");
return 0; }
v[0] = 1;
for (int i = 1; i <= d; i++) {
c = i % 2;
for (int j = c; j < i; j = j + 2)
v[i] = (v[i] + v[j]) % MOD; }
printf("%d", v[d] % MOD);
return 0; }
