2272 2023. 01. 08 23:02:26 kohumark Toronyépítés (2,2,3,3) cpp11 Elfogadva 40/40 3ms 5168 KiB
#include <iostream>
using namespace std;

int main(){
	int n; cin >> n;
	int t[n];
	t[0]=0; t[1]=2; t[2]=2;
	for(int i=3; i<n; i++) t[i]=(t[i-2]*2+t[i-3]*2)%20210108;
	cout << t[n-1];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1900 KiB
2 Elfogadva 0/0 2ms 2036 KiB
3 Elfogadva 2/2 2ms 2272 KiB
4 Elfogadva 2/2 2ms 2440 KiB
5 Elfogadva 3/3 2ms 2516 KiB
6 Elfogadva 3/3 2ms 2648 KiB
7 Elfogadva 3/3 3ms 4376 KiB
8 Elfogadva 3/3 3ms 4024 KiB
9 Elfogadva 3/3 2ms 3236 KiB
10 Elfogadva 3/3 2ms 3408 KiB
11 Elfogadva 3/3 3ms 5168 KiB
12 Elfogadva 3/3 3ms 5060 KiB
13 Elfogadva 4/4 3ms 5012 KiB
14 Elfogadva 4/4 3ms 4728 KiB
15 Elfogadva 2/2 2ms 3688 KiB
16 Elfogadva 2/2 2ms 3812 KiB