212742026-01-12 17:40:45algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/304ms1076 KiB
// UUID: 8bf23e07-3a2e-4b35-90f4-474abf3cd209
#include <bits/stdc++.h>
using namespace std;
int mod = 2023;

int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int n; cin >> n;
	vector<array<int, 2>> dp (n+1);
	dp[0][0] = 1;
	dp[0][1] = 1;
	dp[1][0] = 1;
	dp[1][1] = 2;
	for (int i = 2; i <= n; i++) {
		dp[i][0] = (dp[i-1][1] + dp[i-1][0] + dp[i-2][1]) % mod;
		dp[i][1] = (dp[i][0] + dp[i-1][1] + 2*dp[i-2][1] + 3*dp[i-1][0]) % mod;
	}
	cout << dp[n][1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms324 KiB
6Elfogadva2/21ms500 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms564 KiB
10Elfogadva2/22ms564 KiB
11Elfogadva2/23ms824 KiB
12Elfogadva3/34ms820 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/34ms1076 KiB