75062024-01-09 11:44:26AblablablaToronyépítés (1,1,3,3)cpp17Elfogadva 50/5014ms18772 KiB
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 20210108;

int main()
{
    int n;
    cin >> n;

    vector<ll> dp(n + 1, 1);

    for(int i = 1; i <= n; i++){
        dp[i] = (2 * (i > 0 ? dp[i - 1] : 0) + 2 * (i > 2 ? dp[i - 3] : 0)) % MOD;
    }

    cout << dp[n] << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2076 KiB
3Elfogadva3/33ms2224 KiB
4Elfogadva3/33ms2460 KiB
5Elfogadva4/43ms2580 KiB
6Elfogadva4/43ms2532 KiB
7Elfogadva4/414ms18296 KiB
8Elfogadva4/44ms4988 KiB
9Elfogadva4/43ms3080 KiB
10Elfogadva4/43ms3212 KiB
11Elfogadva4/44ms6240 KiB
12Elfogadva4/414ms18772 KiB
13Elfogadva4/414ms17152 KiB
14Elfogadva4/47ms8816 KiB
15Elfogadva2/23ms3944 KiB
16Elfogadva2/23ms3936 KiB