255252026-02-20 14:14:28mihalykocsisToronyépítés (80 pont)cpp17Elfogadva 80/809ms4292 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n; cin >> n;
	vector<int> dp(n + 2);
	dp[0] = 1;
	dp[1] = 3;
	for (long long i = 2; i <= n; i++) {
		dp[i] = (3 * dp[i - 1] + dp[i - 2]) % 20210108;
	}
	cout << dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva4/41ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms384 KiB
7Elfogadva6/69ms4292 KiB
8Elfogadva6/62ms788 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms500 KiB
11Elfogadva8/83ms1076 KiB
12Elfogadva8/89ms4072 KiB
13Elfogadva8/88ms3840 KiB
14Elfogadva8/84ms1588 KiB
15Elfogadva2/21ms356 KiB
16Elfogadva2/21ms316 KiB