227262026-01-15 17:18:57algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/3012ms5700 KiB
// UUID: c748203f-7645-4f51-a831-af54d5eb3f31
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<vector<int>> dp(n+1, vector<int>(2, 1));
	dp[1][0] = 2;
	dp[1][1] = 1;
	for(int i = 2; i <= n; i++){
		dp[i][1] = (dp[i-1][0]+dp[i-1][1]+dp[i-2][0])%2023;
		dp[i][0] = (dp[i][1]+dp[i-1][0]+dp[i-1][1]+dp[i-2][0]+dp[i-1][1]+dp[i-2][0]+dp[i-1][1])%2023;
	}
	cout << dp[n][0];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/24ms2040 KiB
10Elfogadva2/24ms2100 KiB
11Elfogadva2/28ms3808 KiB
12Elfogadva3/310ms4676 KiB
13Elfogadva3/32ms820 KiB
14Elfogadva3/32ms820 KiB
15Elfogadva3/312ms5700 KiB