Submission #376618

#TimeUsernameProblemLanguageResultExecution timeMemory
376618thiago4532Kangaroo (CEOI16_kangaroo)C++17
0 / 100
9 ms16108 KiB
#include <bits/stdc++.h>

using namespace std;
const int maxn = 2010;
int dp[maxn][maxn];
int n;
int ini, fim;

int solve(int i, int k) {
    if (i == n && k == 1) return 1;
    else if (i == n) return 0;
    if (dp[i][k] != -1) return dp[i][k];

    int caso1 = solve(i+1, k+1);
    int caso2 = (k ? solve(i+1, k-1) : 0);
    int ans = caso1 + caso2;

    if (i == ini || i == fim) return dp[i][k] = ans;
    else if (i < ini && i < fim) return dp[i][k] = (k+1)*ans;
    else if (i < ini || i < fim) return dp[i][k] = (k)*ans;
    return dp[i][k] = (k-1)*ans;
}

int main() {
    memset(dp, -1, sizeof dp);
    cin >> n;
    cin >> ini >> fim;
    cout << solve(1, 0) << '\n';
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...