65122023-12-05 13:35:43tamasmarkSzigetek (35 pont)cpp17Elfogadva 35/3528ms8404 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1816 KiB
2Elfogadva0/027ms4144 KiB
3Elfogadva1/13ms2668 KiB
4Elfogadva1/13ms2868 KiB
5Elfogadva1/13ms3080 KiB
6Elfogadva1/13ms3296 KiB
7Elfogadva1/13ms3384 KiB
8Elfogadva2/23ms3404 KiB
9Elfogadva2/23ms3672 KiB
10Elfogadva2/23ms3780 KiB
11Elfogadva2/24ms3812 KiB
12Elfogadva2/24ms3856 KiB
13Elfogadva2/24ms3820 KiB
14Elfogadva2/28ms4320 KiB
15Elfogadva2/29ms4620 KiB
16Elfogadva2/214ms5092 KiB
17Elfogadva2/219ms5700 KiB
18Elfogadva2/221ms6172 KiB
19Elfogadva2/225ms6676 KiB
20Elfogadva2/225ms7360 KiB
21Elfogadva2/227ms7876 KiB
22Elfogadva2/228ms8404 KiB