3223 2023. 02. 22 18:26:22 baranyimarcell Toronyépítés (80 pont) cpp17 Elfogadva 80/80 13ms 11136 KiB 
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int N;
    cin>>N;
    vector<int>ki(N);
    ki.resize(N);
    ki[0]=3;
    ki[1]=10;
    if (N>1)
    {
        for (int i=2; i<N; i++)
        {
            int ossz=3*ki[i-1]+ki[i-2];
            ossz%=20210108;
            ki[i]=ossz;
        }
    }
    cout<<ki[N-1]<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 3ms 1932 KiB
3 Elfogadva 4/4 3ms 2164 KiB
4 Elfogadva 4/4 3ms 2344 KiB
5 Elfogadva 5/5 3ms 2504 KiB
6 Elfogadva 5/5 2ms 2580 KiB
7 Elfogadva 6/6 12ms 10452 KiB
8 Elfogadva 6/6 4ms 3688 KiB
9 Elfogadva 7/7 3ms 2916 KiB
10 Elfogadva 7/7 3ms 3272 KiB
11 Elfogadva 8/8 4ms 4564 KiB
12 Elfogadva 8/8 13ms 11136 KiB
13 Elfogadva 8/8 12ms 10232 KiB
14 Elfogadva 8/8 6ms 6024 KiB
15 Elfogadva 2/2 3ms 3756 KiB
16 Elfogadva 2/2 3ms 3900 KiB