Beküldés #1 775

2022-12-02 22:11:10

cpp11

Elfogadva 50/50

12ms

10732 KiB

#include <iostream>
#include <vector>
using  namespace std;
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, m = 20210108;
    cin >> n;
    vector<int> vec(n);
    vec[0] = 2;
    vec[1] = 4;
    vec[2] = 10;
    for (size_t i = 3; i < n; i++)
    {
        vec[i] = (vec[i - 1] * 2 + vec[i - 3] *2) % m;
    }
    cout << vec[n - 1] << endl;
    return 0;
}
/*
5
-56

2021
-20016480
*/

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	3ms	1828 KiB
		2	Elfogadva	0/0	2ms	2064 KiB
		3	Elfogadva	3/3	2ms	2252 KiB
		4	Elfogadva	3/3	2ms	2448 KiB
		5	Elfogadva	4/4	2ms	2632 KiB
		6	Elfogadva	4/4	2ms	3012 KiB
		7	Elfogadva	4/4	12ms	10524 KiB
		8	Elfogadva	4/4	3ms	3748 KiB
		9	Elfogadva	4/4	2ms	2916 KiB
		10	Elfogadva	4/4	2ms	3300 KiB
		11	Elfogadva	4/4	4ms	4560 KiB
		12	Elfogadva	4/4	12ms	10732 KiB
		13	Elfogadva	4/4	10ms	10008 KiB
		14	Elfogadva	4/4	6ms	5736 KiB
		15	Elfogadva	2/2	2ms	3480 KiB
		16	Elfogadva	2/2	2ms	3692 KiB