21972023-01-02 10:33:14kohumarkJardaTcpp11Elfogadva 40/403ms4036 KiB
#include <iostream>
using namespace std;

int main(){
	int n; cin >> n;
	int a[n]; int b[n];
	a[0] = 1; a[1] = 1;
	b[0] = 0; b[1] = 2;
	for(int i=2; i<=n; i++){
		a[i] = (a[i-1] + a[i-2] + b[i-2]) % 20200111;
		b[i] = (b[i-2] + a[i-1]*2 + b[i-1]) % 20200111;
	}
	cout << a[n] ;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1880 KiB
2Elfogadva0/02ms2064 KiB
3Elfogadva1/12ms2276 KiB
4Elfogadva1/12ms2348 KiB
5Elfogadva2/22ms2480 KiB
6Elfogadva2/22ms2576 KiB
7Elfogadva3/32ms2800 KiB
8Elfogadva3/32ms3004 KiB
9Elfogadva3/32ms3080 KiB
10Elfogadva3/32ms3304 KiB
11Elfogadva3/32ms3516 KiB
12Elfogadva3/32ms3580 KiB
13Elfogadva3/32ms3708 KiB
14Elfogadva3/32ms3788 KiB
15Elfogadva3/32ms4036 KiB
16Elfogadva3/32ms3992 KiB
17Elfogadva4/42ms3876 KiB