Beküldés #21 306

2026-01-12 18:16:19

cpp17

Elfogadva 30/30

12ms

5684 KiB

// UUID: ccbcd279-4415-48f5-bb71-a645c84513b7
#include <bits/stdc++.h>
using namespace std;

const int mod = 2023;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n;
    cin >> n;
    vector<vector<int>> dp(n + 1, vector<int>(2, 0));
    dp[0][1] = 1;
    for (int i = 1; i <= n; i++) {
        dp[i][0] = dp[i - 1][1] + dp[i - 1][0];
        if (i > 1) dp[i][0] += dp[i - 2][1];
        dp[i][1] = dp[i][0] + dp[i - 1][1] + dp[i - 1][0] * 3;
        if (i > 1) dp[i][1] += dp[i - 2][1] * 2;
        dp[i][0] %= mod; dp[i][1] %= mod;
    }
    cout << dp[n][1];
    return 0;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	30/30
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	1ms	316 KiB
		3	Elfogadva	2/2	1ms	316 KiB
		4	Elfogadva	2/2	1ms	316 KiB
		5	Elfogadva	2/2	1ms	316 KiB
		6	Elfogadva	2/2	1ms	316 KiB
		7	Elfogadva	2/2	1ms	316 KiB
		8	Elfogadva	2/2	1ms	316 KiB
		9	Elfogadva	2/2	4ms	1844 KiB
		10	Elfogadva	2/2	4ms	2100 KiB
		11	Elfogadva	2/2	8ms	3892 KiB
		12	Elfogadva	3/3	8ms	4660 KiB
		13	Elfogadva	3/3	2ms	792 KiB
		14	Elfogadva	3/3	3ms	1012 KiB
		15	Elfogadva	3/3	12ms	5684 KiB