212022026-01-12 17:03:08algoproJárdakövezés háromféle elemmelcpp17Runtime error 12/3034ms32000 KiB
// UUID: 328e70c8-fc1c-45e5-a394-1b18c1cbde49
#include <bits/stdc++.h>
using namespace std;
using ll = long long int;

int main() {
	int n;
	cin >> n;
	vector<vector<ll>> dp(n+1, vector<ll>(n+1, 1));	//0 - egy kilóg, 1 - teli
	dp[1][0] = 1;
	dp[1][1] = 2;
	for(int i=2;i<=n;i++){
		dp[i][0] = dp[i-1][0] + dp[i-1][1] + dp[i-2][1];
		dp[i][1] = dp[i-1][1] + dp[i-1][0]*3 + dp[i][0] + dp[i-2][1] * 2;
		dp[i][0] %= 2023;
		dp[i][1] %= 2023;
	}
	cout << dp[n][1];
}
SubtaskSumTestVerdictTimeMemory
base12/30
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms348 KiB
9Runtime error0/232ms32000 KiB
10Runtime error0/227ms32000 KiB
11Runtime error0/227ms32000 KiB
12Runtime error0/332ms32000 KiB
13Runtime error0/328ms32000 KiB
14Runtime error0/334ms32000 KiB
15Runtime error0/334ms32000 KiB