37942023-03-02 22:27:42Erik_GepardJárda-L (40)cpp17Elfogadva 40/403ms4060 KiB
#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n;
    cin>>n;
    vector<int> dp(30);
    dp[0]=1;
    dp[1]=1;
    dp[2]=2;
    for(int i=3; i<=n; i++){
        dp[i]=dp[i-1]*2+dp[i-3];
    }
    cout<<dp[n];
    return;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1832 KiB
2Elfogadva0/03ms2052 KiB
3Elfogadva2/23ms2540 KiB
4Elfogadva2/22ms2552 KiB
5Elfogadva2/22ms2776 KiB
6Elfogadva2/23ms2908 KiB
7Elfogadva2/23ms3108 KiB
8Elfogadva3/32ms3196 KiB
9Elfogadva3/33ms3412 KiB
10Elfogadva3/32ms3380 KiB
11Elfogadva3/32ms3388 KiB
12Elfogadva3/32ms3604 KiB
13Elfogadva3/32ms3824 KiB
14Elfogadva3/32ms3824 KiB
15Elfogadva3/33ms4048 KiB
16Elfogadva3/32ms4060 KiB
17Elfogadva3/32ms4044 KiB