227272026-01-15 17:19:29algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/303ms1348 KiB
// UUID: dbab541d-b435-4232-9326-34e29943e50a
#include <bits/stdc++.h>
using namespace std;

int main() {
    const int MOD = 2023;
    int n;
    cin >> n;

    vector<int> a(n + 1), b(n + 1);

    a[0] = 1;
    b[0] = 0;
    if (n >= 1) {
        a[1] = 2;
        b[1] = 1;
    }

    for (int i = 2; i <= n; i++) {
        b[i] = (a[i - 1] + b[i - 1] + a[i - 2]) % MOD;
        a[i] = (b[i]+3*b[i-1]+2*a[i-2]+a[i-1]) % MOD;
    }

    cout << a[n] % MOD << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms564 KiB
10Elfogadva2/22ms564 KiB
11Elfogadva2/22ms820 KiB
12Elfogadva3/32ms880 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/33ms1348 KiB