236722026-01-27 09:03:46matemakaiToronyépítés (80 pont)cpp17Elfogadva 80/8020ms8236 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;

	const long long MOD = 20210108;

	vector<long long> dp(n + 1, 0);
	dp[0] = 1;

	for (int i = 1; i <= n; ++i) {
		dp[i] = (dp[i] + dp[i - 1] * 3) % MOD;
		if (i >= 2) {
			dp[i] = (dp[i] + dp[i - 2]) % MOD;
		}
	}
	
	cout << dp[n] << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva4/41ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva6/619ms8236 KiB
8Elfogadva6/63ms1332 KiB
9Elfogadva7/71ms316 KiB
10Elfogadva7/71ms316 KiB
11Elfogadva8/84ms1992 KiB
12Elfogadva8/820ms8140 KiB
13Elfogadva8/818ms7152 KiB
14Elfogadva8/87ms3048 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/22ms316 KiB