5132 2023. 04. 19 19:29:11 anon Járdakövezés háromféle elemmel cpp17 Elfogadva 30/30 4ms 5064 KiB 
#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> a{1, 2}, b{1, 1};
    a.resize(n + 1);
    b.resize(n + 1);
    for (int i = 2; i <= n; ++i) {
        a[i] = (2 * a[i - 1] + 3 * a[i - 2] + 4 * b[i - 1]) % 2023;
        b[i] = (a[i - 1] + a[i - 2] + b[i - 1]) % 2023;
    }
    cout << a[n] << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1976 KiB
2 Elfogadva 0/0 3ms 2116 KiB
3 Elfogadva 2/2 3ms 2248 KiB
4 Elfogadva 2/2 3ms 2632 KiB
5 Elfogadva 2/2 3ms 2704 KiB
6 Elfogadva 2/2 3ms 2772 KiB
7 Elfogadva 2/2 3ms 3004 KiB
8 Elfogadva 2/2 2ms 2980 KiB
9 Elfogadva 2/2 3ms 3236 KiB
10 Elfogadva 2/2 3ms 3364 KiB
11 Elfogadva 2/2 4ms 3796 KiB
12 Elfogadva 3/3 4ms 4384 KiB
13 Elfogadva 3/3 3ms 3620 KiB
14 Elfogadva 3/3 3ms 3852 KiB
15 Elfogadva 3/3 4ms 5064 KiB