181572025-10-06 20:26:29zsombJárda-L (40)cpp17Elfogadva 40/401ms508 KiB
#include <bits/stdc++.h>
using namespace std;
int n;
vector<long long> DP;

long long d(int k){
    if(k == n)
        return DP[k];
    if(k+2 < n+1)
        DP[k+2] += DP[k];
    if(k+1 < n+1)
        DP[k+1] += DP[k];

    for(int i = k+3; i< n+1; i++){
        DP[i] += DP[k]*2;
    }

    return d(k+1);
}

int main(){
    cin >> n;
    DP.resize(n+1,0);
    DP[0] = 1;
    cout << d(0);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms340 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms508 KiB
13Elfogadva3/31ms372 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB