6046 2023. 10. 28 19:34:04 tomi7 Toronyépítés (80 pont) cpp11 Elfogadva 80/80 8ms 4128 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
	cin>>n;
	long long elozo1=0;
	long long elozo2=1;
	long long valasz=0;
	for(int i=0;i<n;i++){
		valasz=elozo2*3+elozo1;
		valasz%=20210108;
		elozo1=elozo2;
		elozo2=valasz;
	}
	cout<<valasz%20210108<<'\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 3ms 2124 KiB
3 Elfogadva 4/4 3ms 2332 KiB
4 Elfogadva 4/4 3ms 2392 KiB
5 Elfogadva 5/5 3ms 2604 KiB
6 Elfogadva 5/5 3ms 2856 KiB
7 Elfogadva 6/6 8ms 3052 KiB
8 Elfogadva 6/6 3ms 3264 KiB
9 Elfogadva 7/7 2ms 3480 KiB
10 Elfogadva 7/7 3ms 3524 KiB
11 Elfogadva 8/8 4ms 3644 KiB
12 Elfogadva 8/8 8ms 3772 KiB
13 Elfogadva 8/8 8ms 3764 KiB
14 Elfogadva 8/8 4ms 4028 KiB
15 Elfogadva 2/2 3ms 4128 KiB
16 Elfogadva 2/2 2ms 4124 KiB