67732023-12-19 09:05:26madvirToronyépítés (1,1,3,3)cpp17Elfogadva 50/5013ms18740 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, x;
    cin >> n;
    long long a[n];
    a[0]=2;
    a[1]=4;
    a[2]=10;
    x=3;
    while(x<n) {
        a[x]=(2*a[x-1]+2*a[x-3])%20210108;
        x++;
    }
    if(n<x) {
        cout << a[n-1];
    }
    else {
        cout << a[--x];
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1916 KiB
2Elfogadva0/03ms2084 KiB
3Elfogadva3/33ms2428 KiB
4Elfogadva3/33ms2464 KiB
5Elfogadva4/43ms2616 KiB
6Elfogadva4/42ms2696 KiB
7Elfogadva4/413ms18444 KiB
8Elfogadva4/44ms5016 KiB
9Elfogadva4/42ms3116 KiB
10Elfogadva4/43ms3252 KiB
11Elfogadva4/44ms6444 KiB
12Elfogadva4/413ms18740 KiB
13Elfogadva4/412ms17108 KiB
14Elfogadva4/46ms8636 KiB
15Elfogadva2/23ms3464 KiB
16Elfogadva2/23ms3832 KiB