70082023-12-26 18:03:01BenedekMartonToronyépítés (2,2,3,3)cpp11Elfogadva 40/404ms4936 KiB
#include <iostream>
//#include <bits/stdc.h>

using namespace std;

int main()
{
    long long int n;
    cin >> n;
    int t[n];
    t[0]=0;
    t[1]=0;
    t[2]=2;
    t[3]=2;
    for(int i=4; i<=n; i++)
    {
        t[i]=((t[i-2]+t[i-3])*2)%20210108;
    }
    cout << t[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1880 KiB
2Elfogadva0/03ms2120 KiB
3Elfogadva2/23ms2356 KiB
4Elfogadva2/23ms2576 KiB
5Elfogadva3/33ms2624 KiB
6Elfogadva3/33ms2752 KiB
7Elfogadva3/34ms4660 KiB
8Elfogadva3/33ms3936 KiB
9Elfogadva3/33ms2940 KiB
10Elfogadva3/33ms3172 KiB
11Elfogadva3/34ms4648 KiB
12Elfogadva3/34ms4812 KiB
13Elfogadva4/44ms4936 KiB
14Elfogadva4/44ms4736 KiB
15Elfogadva2/23ms3812 KiB
16Elfogadva2/23ms4012 KiB