Beküldés #22 160

2026-01-14 17:31:47

cpp17

Elfogadva 30/30

3ms

1200 KiB

// UUID: d8b683a0-f500-4956-8d3a-87af5c2e9305
#include <bits/stdc++.h>
using namespace std;

int main() {
	int m;
	cin>>m;
	vector<int>a(m+1, 1);
	vector<int>b(m+1, 1);
	a[1]=2; b[1]=1;
	for(int n=2; n<=m; n++){
		b[n]=(a[n-1]+a[n-2]+b[n-1])%2023;
		a[n]=(a[n-1]+2*b[n-1]+b[n]+a[n-2]+b[n-1]+a[n-2])%2023;
	}
	cout<<a[m];
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	30/30
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	1ms	316 KiB
		3	Elfogadva	2/2	1ms	492 KiB
		4	Elfogadva	2/2	1ms	316 KiB
		5	Elfogadva	2/2	1ms	316 KiB
		6	Elfogadva	2/2	1ms	316 KiB
		7	Elfogadva	2/2	1ms	376 KiB
		8	Elfogadva	2/2	1ms	316 KiB
		9	Elfogadva	2/2	2ms	564 KiB
		10	Elfogadva	2/2	2ms	812 KiB
		11	Elfogadva	2/2	2ms	820 KiB
		12	Elfogadva	3/3	3ms	1020 KiB
		13	Elfogadva	3/3	2ms	316 KiB
		14	Elfogadva	3/3	1ms	392 KiB
		15	Elfogadva	3/3	3ms	1200 KiB