Submission #1,365

2022-05-23 13:04:22

cpp11

Accepted 50/50

41ms

38152 KiB

#include <bits/stdc++.h>
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define accept_plss ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define int long long
int mod=20210108;
vector<int>torony;

int epit(int n)
{
    if(n==1) return 2;
    if(n==2) return 4;
    if(n==3) return 10;
    if(torony[n]!=0) return torony[n];
    torony[n]=epit(n-3)*2+epit(n-1)*2;
    torony[n]%=mod;
    return torony[n];
}

signed main()
{
    accept_plss;
    int n;
    cin>>n;
    torony.resize(1000000,0);
    cout<<epit(n);

    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	8ms	17368 KiB
		2	Accepted	0/0	8ms	17452 KiB
		3	Accepted	3/3	8ms	17472 KiB
		4	Accepted	3/3	7ms	17520 KiB
		5	Accepted	4/4	8ms	17428 KiB
		6	Accepted	4/4	8ms	17440 KiB
		7	Accepted	4/4	41ms	38152 KiB
		8	Accepted	4/4	12ms	20068 KiB
		9	Accepted	4/4	8ms	17488 KiB
		10	Accepted	4/4	8ms	17424 KiB
		11	Accepted	4/4	14ms	21628 KiB
		12	Accepted	4/4	41ms	38148 KiB
		13	Accepted	4/4	35ms	35552 KiB
		14	Accepted	4/4	17ms	24472 KiB
		15	Accepted	2/2	25ms	17560 KiB
		16	Accepted	2/2	8ms	17508 KiB