221802026-01-14 17:37:16algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/303ms1076 KiB
// UUID: fb4f9cdb-57af-4a3d-baca-27a8085f6723
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> DPA(n+1);
    vector<int> DPB(n+1);

    DPA[0] = 1;
    DPA[1] = 2;

    DPB[0] = 1;
    DPB[1] = 1;


    for(int i = 2; i <= n; i++){
        DPB[i] = (DPA[i-1] + DPA[i-2] + DPB[i-1]) % 2023;
        DPA[i] = (DPA[i-1] + 2*DPA[i-2] + DPB[i] + 3*DPB[i-1]) % 2023;
    }

    cout << DPA[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms568 KiB
10Elfogadva2/22ms564 KiB
11Elfogadva2/23ms840 KiB
12Elfogadva3/33ms824 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/33ms1076 KiB