Submission #317

2021-10-06 22:00:34

cpp11

Runtime error 45/50

14ms

17436 KiB

// torony.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>;
using namespace std;

long fibonacci(int);

int main()
{
    int n;
    cin >> n;
    cout << fibonacci(n);

}

long fibonacci(int n)
{
    if (n > 0)
    {
        vector<long> lista(n + 1);
        lista[0] = 0;
        lista[1] = 2;
        lista[2] = 4;
        lista[3] = 10;
        for (size_t i = 4; i < n + 1; i++)
        {
            lista[i] = (2*(lista[i - 3] + lista[i - 1])) % 20210108;
        }
        return lista[n];
    }
    else
    {
        return 0;
    }
}
// lefed(n) = lefed(n-1) +lefed(n-1) + lefed(n-3) + lefed(n-3)

	Sum	Test	Verdict		Time	Memory
base	45/50
		1	Accepted	0/0	2ms	1800 KiB
		2	Accepted	0/0	1ms	1908 KiB
		3	Accepted	3/3	1ms	1904 KiB
		4	Runtime error	0/3	1ms	1916 KiB
		5	Accepted	4/4	1ms	1916 KiB
		6	Accepted	4/4	1ms	1920 KiB
		7	Accepted	4/4	14ms	17436 KiB
		8	Accepted	4/4	3ms	3688 KiB
		9	Accepted	4/4	1ms	1928 KiB
		10	Accepted	4/4	1ms	1936 KiB
		11	Accepted	4/4	4ms	4880 KiB
		12	Accepted	4/4	14ms	17068 KiB
		13	Accepted	4/4	14ms	15456 KiB
		14	Accepted	4/4	6ms	6964 KiB
		15	Accepted	2/2	1ms	1956 KiB
		16	Runtime error	0/2	1ms	1956 KiB