17922022-12-03 17:45:38kdbToronyépítés (2,2,3,3)cpp11Hibás válasz 0/403ms4224 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    const int m = 20210108;
    cin >> n;
    if (n == 1) cout << 1 << endl; return 0;
    vector<int> vec(n+1);
    vec[0] = 2;
    vec[1] = 2;
    vec[2] = 4;
    for (size_t i = 3; i < n + 1; i++)
    {
        vec[i] = (2 * vec[i - 2] + 2 * vec[i - 3]) % m;
    }
    cout << vec[n - 2] << endl;
    return 0;
}
/*
5
-8

2021
-4616008
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/03ms1896 KiB
2Hibás válasz0/02ms2080 KiB
3Hibás válasz0/22ms2288 KiB
4Hibás válasz0/22ms2492 KiB
5Hibás válasz0/32ms2696 KiB
6Hibás válasz0/32ms2900 KiB
7Hibás válasz0/32ms3104 KiB
8Hibás válasz0/32ms3312 KiB
9Hibás válasz0/32ms3532 KiB
10Hibás válasz0/32ms3740 KiB
11Hibás válasz0/32ms3944 KiB
12Hibás válasz0/32ms4024 KiB
13Hibás válasz0/42ms4096 KiB
14Hibás válasz0/42ms4092 KiB
15Hibás válasz0/22ms4096 KiB
16Hibás válasz0/22ms4224 KiB