40192023-03-09 08:53:09kdbJárdakövezés háromféle elemmelcpp17Elfogadva 30/304ms5080 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>f(n + 1), g(n + 1);
    f[0] = 1;
    f[1] = 2;
    g[1] = 2;

    for (int i = 2; i < n + 1; i++)
    {
        f[i] = (g[i - 1] * 2 + f[i - 1] * 2 + f[i - 2] * 3) % 2023;
        g[i] = (g[i - 1] + f[i - 1] * 2 + f[i - 2] * 2) % 2023;
    }
    cout << f[n] << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/03ms1832 KiB
2Elfogadva0/03ms2048 KiB
3Elfogadva2/23ms2264 KiB
4Elfogadva2/23ms2488 KiB
5Elfogadva2/22ms2560 KiB
6Elfogadva2/23ms2652 KiB
7Elfogadva2/22ms2732 KiB
8Elfogadva2/23ms2960 KiB
9Elfogadva2/23ms3444 KiB
10Elfogadva2/23ms3568 KiB
11Elfogadva2/24ms4492 KiB
12Elfogadva3/34ms4856 KiB
13Elfogadva3/33ms3716 KiB
14Elfogadva3/33ms4000 KiB
15Elfogadva3/34ms5080 KiB