# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
164781 | ttnhuy313 | Kangaroo (CEOI16_kangaroo) | C++14 | 84 ms | 31992 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2005, MOD = 1e9 + 7;
int n, s, t, memo[N][N];
void add(int &a, int b) {
a = (a + b) % MOD;
return;
}
int calc(int pos, int k) {
if (pos == n + 1)
return (k == 1);
if (~memo[pos][k]) return memo[pos][k];
int ret = 0;
if (pos == s) {
add(ret, calc(pos + 1, k));
add(ret, calc(pos + 1, k + 1));
} else if (pos == t) {
add(ret, calc(pos + 1, k));
add(ret, calc(pos + 1, k + 1));
} else {
add(ret, calc(pos + 1, k + 1) * (k + 1 - (pos > s) - (pos > t)));
if (k >= 2) add(ret, calc(pos + 1, k - 1) * (k - 1));
}
return memo[pos][k] = ret;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |