209772026-01-11 22:44:54algoproJárdakövezés háromféle elemmelcpp17Elfogadva 30/302ms1076 KiB
// UUID: 915a688b-4780-42a2-a146-084241bf4e10
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, mod = 2023;
	cin >> n;
	vector <int> a(n + 1, 0);
	vector <int> b(n + 1, 0);
	b[0] = 1; a[1] = 1; b[1] = 2;
	for (int i = 2; i <= n; i++) {
		a[i] = (b[i - 1] + a[i - 1] + b[i - 2]) % mod;
		b[i] = (2 * b[i - 1] + 4 * a[i - 1] + 3 * b[i - 2]) % mod;
	}
	cout << b[n];
}
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/21ms568 KiB
10Elfogadva2/21ms564 KiB
11Elfogadva2/22ms820 KiB
12Elfogadva3/32ms948 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/32ms1076 KiB