5939 2023. 10. 06 01:32:15 Ancsa Toronyépítés (1,1,3,3) cpp11 Elfogadva 50/50 12ms 10868 KiB 
#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    a.at(0)=2;
    if (n>1)
       a.at(1)=4;
    if (n>2)
        a.at(2)=10;
    if (n>3)
    {
       for(int i=3;i<n;i++)
           a.at(i)=(2*(a.at(i-3)+a.at(i-1)))%20210108;
    }
    cout<<a.at(n-1);

    //for(long long int x:a)
     //   cout<<x<<" ";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 2ms 2068 KiB
3 Elfogadva 3/3 2ms 2216 KiB
4 Elfogadva 3/3 2ms 2296 KiB
5 Elfogadva 4/4 2ms 2432 KiB
6 Elfogadva 4/4 2ms 2512 KiB
7 Elfogadva 4/4 12ms 10108 KiB
8 Elfogadva 4/4 4ms 3484 KiB
9 Elfogadva 4/4 3ms 2860 KiB
10 Elfogadva 4/4 2ms 2940 KiB
11 Elfogadva 4/4 4ms 4428 KiB
12 Elfogadva 4/4 12ms 10868 KiB
13 Elfogadva 4/4 10ms 10296 KiB
14 Elfogadva 4/4 6ms 6088 KiB
15 Elfogadva 2/2 3ms 3828 KiB
16 Elfogadva 2/2 2ms 3928 KiB