227362026-01-15 17:34:06algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/303ms1104 KiB
// UUID: 5c9f873b-69cb-4501-a67f-4e97ac122d3c
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    vector<int> a(n+2, 0), b(n+2, 0);
    a[1] = 1;
    b[1] = 2;
    a[0] = 0;
    b[0] = 1;
    for (int i=2;i<n+2;i++) {
        a[i] = (b[i - 1] + b[i-2] + a[i-1]) %2023;
        b[i] = (a[i] + b[i-1] +a[i-1] + b[i-2] + a[i-1] + a[i-1] + b[i-2] )%2023;
    }
    cout << b[n] << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms512 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms496 KiB
10Elfogadva2/22ms564 KiB
11Elfogadva2/22ms820 KiB
12Elfogadva3/33ms820 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms476 KiB
15Elfogadva3/33ms1104 KiB