9731 2024. 03. 04 15:23:37 Timi Járda-L (40) cpp17 Hibás válasz 4/40 3ms 3352 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int d[n+1];
    d[1]=1;
    d[2]=2;
    d[3]=5;
    d[4]=9;
    for (int i=5; i<=n; i++)
        d[i]=d[i-1]+d[i-2]+2*d[i-3]+d[i-4];

    cout<<d[n]<<endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/40
1 Elfogadva 0/0 3ms 1872 KiB
2 Hibás válasz 0/0 3ms 2120 KiB
3 Elfogadva 2/2 3ms 2336 KiB
4 Elfogadva 2/2 3ms 2496 KiB
5 Hibás válasz 0/2 2ms 2604 KiB
6 Hibás válasz 0/2 2ms 2680 KiB
7 Hibás válasz 0/2 2ms 2676 KiB
8 Hibás válasz 0/3 2ms 2680 KiB
9 Hibás válasz 0/3 3ms 2916 KiB
10 Hibás válasz 0/3 2ms 2888 KiB
11 Hibás válasz 0/3 2ms 2892 KiB
12 Hibás válasz 0/3 3ms 3012 KiB
13 Hibás válasz 0/3 2ms 3100 KiB
14 Hibás válasz 0/3 2ms 3104 KiB
15 Hibás válasz 0/3 2ms 3100 KiB
16 Hibás válasz 0/3 2ms 3100 KiB
17 Hibás válasz 0/3 3ms 3352 KiB