Beküldés #7 052

2023-12-29 07:24:47

cpp17

Elfogadva 80/80

10ms

11080 KiB

#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)

using namespace std;

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> dp(N + 1);
    dp[0] = 1;
    for (int i = 1; i <= N; i++) {
        dp[i] = (long)(dp[i - 1] * 3 + (i >= 2 ? dp[i - 2] : 0)) % 20210108;
    }
    cout << dp[N];
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	80/80
		1	Elfogadva	0/0	3ms	1828 KiB
		2	Elfogadva	0/0	3ms	2064 KiB
		3	Elfogadva	4/4	3ms	2268 KiB
		4	Elfogadva	4/4	3ms	2476 KiB
		5	Elfogadva	5/5	3ms	2660 KiB
		6	Elfogadva	5/5	2ms	2736 KiB
		7	Elfogadva	6/6	10ms	10680 KiB
		8	Elfogadva	6/6	4ms	3900 KiB
		9	Elfogadva	7/7	3ms	3168 KiB
		10	Elfogadva	7/7	3ms	3164 KiB
		11	Elfogadva	8/8	4ms	4656 KiB
		12	Elfogadva	8/8	10ms	11080 KiB
		13	Elfogadva	8/8	9ms	10128 KiB
		14	Elfogadva	8/8	4ms	5836 KiB
		15	Elfogadva	2/2	3ms	3460 KiB
		16	Elfogadva	2/2	3ms	3604 KiB