79202024-01-12 07:00:15BenedekMartonToronyépítés (1,1,3,3)cpp17Elfogadva 50/5013ms10784 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n==1){cout << 2; return 0;}
    if(n==2){cout << 4; return 0;}
    if(n==3){cout << 10; return 0;}
    int t[n];
    t[0]=2;
    t[1]=4;
    t[2]=10;
    for(int i=3; i<n; i++)
    {
        t[i]=(2*t[i-1]+2*t[i-3])%20210108;
    }
    cout << t[n-1];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/03ms2004 KiB
3Elfogadva3/33ms2276 KiB
4Elfogadva3/33ms2344 KiB
5Elfogadva4/42ms2436 KiB
6Elfogadva4/43ms2444 KiB
7Elfogadva4/412ms10332 KiB
8Elfogadva4/44ms3652 KiB
9Elfogadva4/43ms2812 KiB
10Elfogadva4/43ms2864 KiB
11Elfogadva4/44ms4656 KiB
12Elfogadva4/413ms10784 KiB
13Elfogadva4/412ms9920 KiB
14Elfogadva4/46ms5768 KiB
15Elfogadva2/23ms3380 KiB
16Elfogadva2/23ms3624 KiB