3772021-11-03 08:15:41ZelenakAndrasToronyépítés (1,1,3,3)cpp11Elfogadva 50/5012ms9504 KiB
#include <iostream>
#include <vector>

int torony(int n);

using namespace std;

int main() {
    int n;
    cin >> n;

    cout << torony(n) << endl;
}

int torony(int n) {
    int fasz = 20210108;
    if (n == 0) {
        return ((0)) % fasz;
    } else if (n < 3) {
        return (2 * n) % fasz;
    } else if (n == 3) {
        return (10) % fasz;
    } else {
        vector<int> viktorAVektor(n, 0);
        viktorAVektor[0] = 2 % fasz;
        viktorAVektor[1] = 4 % fasz;
        viktorAVektor[2] = 10 % fasz;
        for (int i = 3; i < n; i++) {
            viktorAVektor[i] = (2 * viktorAVektor[i - 1] + 2 * viktorAVektor[i - 3]) % fasz;
        }
        return viktorAVektor[n - 1];
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1808 KiB
2Elfogadva0/02ms1836 KiB
3Elfogadva3/31ms1784 KiB
4Elfogadva3/31ms1784 KiB
5Elfogadva4/41ms1888 KiB
6Elfogadva4/41ms1888 KiB
7Elfogadva4/410ms9504 KiB
8Elfogadva4/42ms2616 KiB
9Elfogadva4/41ms1888 KiB
10Elfogadva4/41ms1892 KiB
11Elfogadva4/43ms3260 KiB
12Elfogadva4/412ms9500 KiB
13Elfogadva4/49ms8460 KiB
14Elfogadva4/44ms4308 KiB
15Elfogadva2/21ms1888 KiB
16Elfogadva2/21ms1784 KiB