236612026-01-27 08:35:31BitProSzigetek (35 pont)cpp17Futási hiba 0/3527ms1868 KiB
#include <iostream>
#include <vector>
using namespace std;

int n;
vector<long long int> arak, mincost;
int szigetek()
{
    for (int i = 2; i<n; i++) {
        mincost[i] = arak[i] + min(mincost[i-1], mincost[i-2]);
    }
}
int main()
{
    cin>>n;
    arak.resize(n);
    mincost.resize(n);
    for (int i=0; i<n; i++) {
        cin>>arak[i];
    }
    mincost[0] = arak[0];
    mincost[1] = arak[1] + mincost[0];
    szigetek();
    cout << mincost[n-1];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/35
1Futási hiba0/01ms508 KiB
2Futási hiba0/027ms1868 KiB
3Futási hiba0/11ms316 KiB
4Futási hiba0/11ms564 KiB
5Futási hiba0/12ms316 KiB
6Futási hiba0/11ms316 KiB
7Futási hiba0/11ms316 KiB
8Futási hiba0/22ms564 KiB
9Futási hiba0/22ms316 KiB
10Futási hiba0/22ms316 KiB
11Futási hiba0/22ms756 KiB
12Futási hiba0/23ms564 KiB
13Futási hiba0/24ms564 KiB
14Futási hiba0/26ms564 KiB
15Futási hiba0/28ms820 KiB
16Futási hiba0/214ms1076 KiB
17Futási hiba0/218ms1332 KiB
18Futási hiba0/220ms1588 KiB
19Futási hiba0/223ms1784 KiB
20Futási hiba0/224ms1844 KiB
21Futási hiba0/226ms1844 KiB
22Futási hiba0/226ms1844 KiB