제출 #1117830

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1117830		vjudge1	캥거루 (CEOI16_kangaroo)	C++17	0 / 100	1 ms	336 KiB

kangaroo

// author - alimammadzade

#include <bits/stdc++.h>
using namespace std;

signed main() {
    cin.tie(nullptr)->sync_with_stdio(0);
    //system("cls"), freopen("in.txt", "r", stdin);
    int n, s, f;
    cin >> n >> s >> f;
    vector<array<int, 2>> dp(n);
    dp[s] = { 1, 1 };
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) dp[i][0] += dp[j][1];
        for (int j = 1; j < i; j++) dp[i][1] += dp[j][0];
    }
    cout << dp[f][0] + dp[f][1];
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49