8049 2024. 01. 12 11:28:51 gyjazmin Toronyépítés (1,1,3,3) cpp17 Futási hiba 45/50 14ms 18128 KiB 

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    cin >> n;
    vector<ll> torony(n+1);
    torony[0] = 0;
    torony[1] = 2;
    torony[2] = 4;
    torony[3] = 10;
    for (int i = 4;i <= n;i++) {
        torony[i] = (2*torony[i - 1]+2*torony[i - 3])% 20210108;
    }
    cout << torony[n] << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 45/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2168 KiB
3 Elfogadva 3/3 3ms 2220 KiB
4 Futási hiba 0/3 3ms 2284 KiB
5 Elfogadva 4/4 3ms 2312 KiB
6 Elfogadva 4/4 3ms 2304 KiB
7 Elfogadva 4/4 14ms 18104 KiB
8 Elfogadva 4/4 4ms 4272 KiB
9 Elfogadva 4/4 3ms 2540 KiB
10 Elfogadva 4/4 3ms 2664 KiB
11 Elfogadva 4/4 4ms 5592 KiB
12 Elfogadva 4/4 14ms 18128 KiB
13 Elfogadva 4/4 14ms 16676 KiB
14 Elfogadva 4/4 7ms 8088 KiB
15 Elfogadva 2/2 3ms 3120 KiB
16 Futási hiba 0/2 3ms 3068 KiB