215 2021. 02. 18 11:58:09 kicsiboglar Toronyépítés (2,2,3,3) cpp11 Hibás válasz 38/40 3ms 1908 KiB 
#include <iostream>
#include <deque>
#define P 20210108

using namespace std;
deque <int> v;
long long n,i,j,a,b;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    v.push_back(1);
    v.push_back(1);
    v.push_back(2);
    v.push_back(2);
    v.push_back(4);
    if (n<=4) cout<<v[n];
    else
    {
        i=4;
        while(i<n)
        {
            i++;
            a=(2*v[3]%P+2*v[2]%P)%P;
            v.pop_front();
            v.push_back(a);
        }
        cout<<v[4];
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 38/40
1 Elfogadva 0/0 2ms 1760 KiB
2 Elfogadva 0/0 1ms 1792 KiB
3 Elfogadva 2/2 1ms 1876 KiB
4 Elfogadva 2/2 1ms 1860 KiB
5 Elfogadva 3/3 1ms 1860 KiB
6 Elfogadva 3/3 1ms 1864 KiB
7 Elfogadva 3/3 3ms 1868 KiB
8 Elfogadva 3/3 2ms 1876 KiB
9 Elfogadva 3/3 1ms 1880 KiB
10 Elfogadva 3/3 1ms 1884 KiB
11 Elfogadva 3/3 3ms 1888 KiB
12 Elfogadva 3/3 3ms 1896 KiB
13 Elfogadva 4/4 3ms 1896 KiB
14 Elfogadva 4/4 2ms 1900 KiB
15 Elfogadva 2/2 1ms 1900 KiB
16 Hibás válasz 0/2 1ms 1908 KiB