7228 2024. 01. 03 21:24:23 Laci3000 Járda-L (40) cpp17 Elfogadva 40/40 3ms 3256 KiB 
// nemes tihamer 2020 masodik.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>


using namespace std;


void i_es_l_jardak() {
    int hossz; cin >> hossz;
    vector<long long>dpSi(hossz), dpSl(hossz);

    if (hossz < 2) {
        cout << 1;
        return;
    }
    dpSi[0] = 1;
    dpSi[1] = 2;
    dpSl[1] = 2;


    for (int i = 2; i < hossz; i++) {
        dpSl[i] = dpSl[i - 1] + dpSi[i - 2] * 2;
        dpSi[i] = dpSi[i - 1] + dpSi[i - 2] + dpSl[i - 1];
    }
    cout << dpSi[hossz - 1];

}


int main()
{
    cin.sync_with_stdio(false);
    cin.tie(nullptr);
    i_es_l_jardak();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 3ms 2028 KiB
3 Elfogadva 2/2 3ms 2240 KiB
4 Elfogadva 2/2 2ms 2328 KiB
5 Elfogadva 2/2 3ms 2336 KiB
6 Elfogadva 2/2 3ms 2460 KiB
7 Elfogadva 2/2 3ms 2672 KiB
8 Elfogadva 3/3 3ms 2648 KiB
9 Elfogadva 3/3 3ms 2788 KiB
10 Elfogadva 3/3 3ms 2872 KiB
11 Elfogadva 3/3 3ms 3008 KiB
12 Elfogadva 3/3 3ms 3096 KiB
13 Elfogadva 3/3 3ms 3096 KiB
14 Elfogadva 3/3 3ms 3104 KiB
15 Elfogadva 3/3 3ms 3112 KiB
16 Elfogadva 3/3 3ms 3256 KiB
17 Elfogadva 3/3 3ms 3188 KiB