1768 2022. 12. 02 21:03:49 kdb Járda-L (40) cpp11 Elfogadva 40/40 3ms 3824 KiB 
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n; cin >> n;
    vector<int> a(n+1), b(n+1);
    a[0] = 1; a[1] = 1; b[1] = 1;
    for (size_t i = 2; i < n + 1; i++)
    {
        a[i] = a[i - 1] + a[i - 2] + 2 * b[i - 2];
        b[i] = a[i - 1] + b[i - 1];
    }
    cout << a[n] << endl;
    return 0;
}
/*
3
-5

24
-80897393
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1696 KiB
2 Elfogadva 0/0 2ms 2200 KiB
3 Elfogadva 2/2 2ms 2156 KiB
4 Elfogadva 2/2 2ms 2312 KiB
5 Elfogadva 2/2 2ms 2500 KiB
6 Elfogadva 2/2 2ms 2720 KiB
7 Elfogadva 2/2 2ms 2928 KiB
8 Elfogadva 3/3 2ms 3096 KiB
9 Elfogadva 3/3 2ms 3296 KiB
10 Elfogadva 3/3 2ms 3376 KiB
11 Elfogadva 3/3 2ms 3476 KiB
12 Elfogadva 3/3 2ms 3668 KiB
13 Elfogadva 3/3 2ms 3824 KiB
14 Elfogadva 3/3 2ms 3676 KiB
15 Elfogadva 3/3 2ms 3820 KiB
16 Elfogadva 3/3 2ms 3668 KiB
17 Elfogadva 3/3 2ms 3820 KiB