Submission #1,793

2022-12-03 17:46:14

cpp11

Wrong answer 38/40

3ms

4500 KiB

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

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    const int m = 20210108;
    cin >> n;
    if (n == 1)
    {
        cout << 1 << endl;
        return 0;
    }
    vector<int> vec(n+1);
    vec[0] = 2;
    vec[1] = 2;
    vec[2] = 4;
    for (size_t i = 3; i < n + 1; i++)
    {
        vec[i] = (2 * vec[i - 2] + 2 * vec[i - 3]) % m;
    }
    cout << vec[n - 2] << endl;
    return 0;
}
/*
5
-8

2021
-4616008
*/

	Sum	Test	Verdict		Time	Memory
base	38/40
		1	Accepted	0/0	3ms	1828 KiB
		2	Accepted	0/0	2ms	2220 KiB
		3	Accepted	2/2	2ms	2272 KiB
		4	Accepted	2/2	2ms	2460 KiB
		5	Accepted	3/3	2ms	2536 KiB
		6	Accepted	3/3	2ms	2544 KiB
		7	Accepted	3/3	3ms	4140 KiB
		8	Accepted	3/3	3ms	3704 KiB
		9	Accepted	3/3	2ms	2820 KiB
		10	Accepted	3/3	2ms	3092 KiB
		11	Accepted	3/3	3ms	4372 KiB
		12	Accepted	3/3	3ms	4368 KiB
		13	Accepted	4/4	3ms	4500 KiB
		14	Accepted	4/4	3ms	4188 KiB
		15	Accepted	2/2	2ms	3352 KiB
		16	Wrong answer	0/2	2ms	3456 KiB