Beküldés #5 939

2023-10-06 01:32:15

cpp11

Elfogadva 50/50

12ms

10868 KiB

#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    a.at(0)=2;
    if (n>1)
       a.at(1)=4;
    if (n>2)
        a.at(2)=10;
    if (n>3)
    {
       for(int i=3;i<n;i++)
           a.at(i)=(2*(a.at(i-3)+a.at(i-1)))%20210108;
    }
    cout<<a.at(n-1);

    //for(long long int x:a)
     //   cout<<x<<" ";
    return 0;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	3ms	1808 KiB
		2	Elfogadva	0/0	2ms	2068 KiB
		3	Elfogadva	3/3	2ms	2216 KiB
		4	Elfogadva	3/3	2ms	2296 KiB
		5	Elfogadva	4/4	2ms	2432 KiB
		6	Elfogadva	4/4	2ms	2512 KiB
		7	Elfogadva	4/4	12ms	10108 KiB
		8	Elfogadva	4/4	4ms	3484 KiB
		9	Elfogadva	4/4	3ms	2860 KiB
		10	Elfogadva	4/4	2ms	2940 KiB
		11	Elfogadva	4/4	4ms	4428 KiB
		12	Elfogadva	4/4	12ms	10868 KiB
		13	Elfogadva	4/4	10ms	10296 KiB
		14	Elfogadva	4/4	6ms	6088 KiB
		15	Elfogadva	2/2	3ms	3828 KiB
		16	Elfogadva	2/2	2ms	3928 KiB