976 2022. 02. 07 20:15:24 Hobimm Toronyépítés (80 pont) cpp11 Elfogadva 80/80 13ms 17608 KiB
#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
    int n;
    cin >> n;
    long long int a[n];
    a[0]=3;
    a[1]=10;
    for (int i=2;i<n;i++) {
       a[i]=(a[i-2]+a[i-1]*3)%20210108;
    }
    cout << a[n-1]%20210108;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 2ms 1872 KiB
2 Elfogadva 0/0 1ms 1916 KiB
3 Elfogadva 4/4 1ms 1972 KiB
4 Elfogadva 4/4 1ms 1972 KiB
5 Elfogadva 5/5 1ms 1980 KiB
6 Elfogadva 5/5 1ms 1980 KiB
7 Elfogadva 6/6 13ms 17608 KiB
8 Elfogadva 6/6 2ms 3848 KiB
9 Elfogadva 7/7 1ms 1996 KiB
10 Elfogadva 7/7 1ms 1996 KiB
11 Elfogadva 8/8 3ms 5112 KiB
12 Elfogadva 8/8 12ms 17404 KiB
13 Elfogadva 8/8 10ms 15628 KiB
14 Elfogadva 8/8 4ms 7204 KiB
15 Elfogadva 2/2 1ms 2016 KiB
16 Elfogadva 2/2 1ms 2020 KiB