6512 2023. 12. 05 13:35:43 tamasmark Szigetek (35 pont) cpp17 Elfogadva 35/35 28ms 8404 KiB
// nt22-23 szigetek.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;

deque<pair<int, int>>x;
int i, j, n;

int main()
{
    cin >> n;
    x.resize(n + 1);
    for (i = 1; i <= n; ++i) cin >> x[i].first;
    x[1].second = x[1].first;
    x[2].second = x[1].second + x[2].first;
    for (i = 3; i <= n; ++i)
    {
        x[i].second = min(x[i - 1].second, x[i - 2].second) + x[i].first;
    }
    cout << x[n].second;
    return 0;
}
/*
6
3 5 9 7 1 6
*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 27ms 4144 KiB
3 Elfogadva 1/1 3ms 2668 KiB
4 Elfogadva 1/1 3ms 2868 KiB
5 Elfogadva 1/1 3ms 3080 KiB
6 Elfogadva 1/1 3ms 3296 KiB
7 Elfogadva 1/1 3ms 3384 KiB
8 Elfogadva 2/2 3ms 3404 KiB
9 Elfogadva 2/2 3ms 3672 KiB
10 Elfogadva 2/2 3ms 3780 KiB
11 Elfogadva 2/2 4ms 3812 KiB
12 Elfogadva 2/2 4ms 3856 KiB
13 Elfogadva 2/2 4ms 3820 KiB
14 Elfogadva 2/2 8ms 4320 KiB
15 Elfogadva 2/2 9ms 4620 KiB
16 Elfogadva 2/2 14ms 5092 KiB
17 Elfogadva 2/2 19ms 5700 KiB
18 Elfogadva 2/2 21ms 6172 KiB
19 Elfogadva 2/2 25ms 6676 KiB
20 Elfogadva 2/2 25ms 7360 KiB
21 Elfogadva 2/2 27ms 7876 KiB
22 Elfogadva 2/2 28ms 8404 KiB