Beküldés #23 334

2026-01-19 18:38:10

cpp17

Elfogadva 30/30

3ms

1996 KiB

// UUID: 394a59e9-03a4-411d-95ce-42591c83d998
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pii pair<int, int>
#define pb push_back
#define srt(x) x.begin(),x.end()
const int INF = 1e9 + 7;

signed main() {
    ios::sync_with_stdio(false);cin.tie(nullptr);
	int n; cin >> n;
    vector<pii>dp(n+1);
    dp[0].F = 1;
    dp[1] = {2, 2};
    for(int i = 2; i <= n; i++)
    {
        dp[i].S = (dp[i-1].F * 2 + dp[i-1].S + dp[i-2].F * 2) % 2023;
        dp[i].F = (dp[i-1].F * 2 + dp[i-1].S * 2 + dp[i-2].F * 3) % 2023;
    }
    cout << dp[n].F;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	30/30
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	1ms	500 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	512 KiB
		9	Elfogadva	2/2	2ms	820 KiB
		10	Elfogadva	2/2	2ms	1004 KiB
		11	Elfogadva	2/2	2ms	1332 KiB
		12	Elfogadva	3/3	3ms	1636 KiB
		13	Elfogadva	3/3	1ms	416 KiB
		14	Elfogadva	3/3	1ms	564 KiB
		15	Elfogadva	3/3	3ms	1996 KiB