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