181512025-10-06 19:36:21zsombJárda-L (40)cpp17Futási hiba 4/401ms512 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+3 < n+1)
        DP[k+3] += 2*DP[k];
    if(k+2 < n+2)
        DP[k+2] += DP[k];
    if(k+1 < n+1)
        DP[k+1] += DP[k];
    return d(k+1);
}

int main(){
    cin >> n;
    DP.resize(n+1,0);
    DP[0] = 1;
    cout << d(0);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/40
1Elfogadva0/01ms340 KiB
2Futási hiba0/01ms508 KiB
3Elfogadva2/21ms340 KiB
4Elfogadva2/21ms332 KiB
5Hibás válasz0/21ms328 KiB
6Hibás válasz0/21ms328 KiB
7Hibás válasz0/21ms328 KiB
8Hibás válasz0/31ms512 KiB
9Hibás válasz0/31ms328 KiB
10Hibás válasz0/31ms328 KiB
11Hibás válasz0/31ms328 KiB
12Futási hiba0/31ms328 KiB
13Hibás válasz0/31ms328 KiB
14Futási hiba0/31ms328 KiB
15Hibás válasz0/31ms328 KiB
16Futási hiba0/31ms328 KiB
17Hibás válasz0/31ms500 KiB