3770 2023. 03. 02 21:36:05 Bttrng Toronyépítés (80 pont) cpp17 Elfogadva 80/80 16ms 18656 KiB 
#include<bits/stdc++.h>
using namespace std;
vector<long long>cucc;

int main(){
  int n;
  cin>>n;
  cucc.resize(n+1);
  cucc[1]=3;
  cucc[2]=10;
  for(int i=3; i<=n; i++){
    cucc[i]=(cucc[i-1]*3+cucc[i-2])%20210108;
  }
  cout<<cucc[n]<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2100 KiB
3 Elfogadva 4/4 3ms 2312 KiB
4 Elfogadva 4/4 3ms 2552 KiB
5 Elfogadva 5/5 2ms 2588 KiB
6 Elfogadva 5/5 3ms 2724 KiB
7 Elfogadva 6/6 16ms 18320 KiB
8 Elfogadva 6/6 4ms 4800 KiB
9 Elfogadva 7/7 3ms 3292 KiB
10 Elfogadva 7/7 3ms 3260 KiB
11 Elfogadva 8/8 4ms 6256 KiB
12 Elfogadva 8/8 16ms 18656 KiB
13 Elfogadva 8/8 14ms 17356 KiB
14 Elfogadva 8/8 7ms 8868 KiB
15 Elfogadva 2/2 3ms 3860 KiB
16 Elfogadva 2/2 2ms 3872 KiB