70082023-12-26 18:03:01BenedekMartonToronyépítés (2,2,3,3)cpp11Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1880 KiB
2Accepted0/03ms2120 KiB
3Accepted2/23ms2356 KiB
4Accepted2/23ms2576 KiB
5Accepted3/33ms2624 KiB
6Accepted3/33ms2752 KiB
7Accepted3/34ms4660 KiB
8Accepted3/33ms3936 KiB
9Accepted3/33ms2940 KiB
10Accepted3/33ms3172 KiB
11Accepted3/34ms4648 KiB
12Accepted3/34ms4812 KiB
13Accepted4/44ms4936 KiB
14Accepted4/44ms4736 KiB
15Accepted2/23ms3812 KiB
16Accepted2/23ms4012 KiB