36092023-03-01 10:12:14UnluckYJárda-L (40)cpp11Elfogadva 40/403ms3928 KiB

#include <bits/stdc++.h>

using namespace std;

int main(){


    int n; cin >> n;

     // dp(n) = dp(n-1) + dp(n-2) + 2*dp(n-3) + 2*dp(n-4)

     vector<int> dp = {1, 1, 2};

     for (int i = 3; i <= n; i++){
        int x = dp[i-1] + dp[i-2];
        for (int j = i-3; j >= 0; j--) x += 2*dp[j];
        dp.push_back(x);
     }

     cout << dp[n];










    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1888 KiB
2Elfogadva0/03ms2020 KiB
3Elfogadva2/23ms2100 KiB
4Elfogadva2/23ms2232 KiB
5Elfogadva2/23ms2444 KiB
6Elfogadva2/23ms2652 KiB
7Elfogadva2/23ms2768 KiB
8Elfogadva3/33ms2864 KiB
9Elfogadva3/33ms3084 KiB
10Elfogadva3/33ms3288 KiB
11Elfogadva3/33ms3500 KiB
12Elfogadva3/33ms3592 KiB
13Elfogadva3/33ms3592 KiB
14Elfogadva3/33ms3844 KiB
15Elfogadva3/33ms3928 KiB
16Elfogadva3/33ms3812 KiB
17Elfogadva3/32ms3808 KiB