94842024-02-22 11:11:31AGergoSzigetek (35 pont)cpp17Időlimit túllépés 4/35300ms8128 KiB
#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> price;
vector<int> lowestPrice; // lowest price to get to any island

void bejar(int s,int cost)
{
    if(lowestPrice[s+1] > cost+ price[s+1])
    {
        lowestPrice[s+1] = cost+ price[s+1];
    }
    if(lowestPrice[s+2] > cost+ price[s+2])
    {
        lowestPrice[s+2] = cost+ price[s+2];
    }

    if(s == n)
    {

    }
    else if(s == n-1)
    {
        bejar(s+1,lowestPrice[s+1]);
    }
    else
    {
        bejar(s+1,lowestPrice[s+1]);
        bejar(s+2,lowestPrice[s+2]);
    }

}
int main()
{
    cin.tie(0);ios::sync_with_stdio(0);
    cin >> n;
    price.resize(n+1);
    lowestPrice.resize(n+1,INT_MAX);

    for(int i = 0; i < n; i++)
    {
        cin >> price[i+1];
    }

    bejar(1,price[1]);
    cout << lowestPrice[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/35
1Elfogadva0/03ms1892 KiB
2Időlimit túllépés0/0275ms6792 KiB
3Elfogadva1/13ms2332 KiB
4Elfogadva1/13ms2508 KiB
5Elfogadva1/13ms2716 KiB
6Elfogadva1/13ms3100 KiB
7Időlimit túllépés0/1300ms2960 KiB
8Időlimit túllépés0/2268ms3392 KiB
9Időlimit túllépés0/2273ms3432 KiB
10Időlimit túllépés0/2280ms3488 KiB
11Időlimit túllépés0/2268ms3652 KiB
12Időlimit túllépés0/2261ms2856 KiB
13Időlimit túllépés0/2252ms3188 KiB
14Időlimit túllépés0/2261ms3784 KiB
15Időlimit túllépés0/2268ms4248 KiB
16Időlimit túllépés0/2268ms5364 KiB
17Időlimit túllépés0/2268ms6500 KiB
18Időlimit túllépés0/2261ms7116 KiB
19Időlimit túllépés0/2257ms7432 KiB
20Időlimit túllépés0/2280ms7636 KiB
21Időlimit túllépés0/2252ms8044 KiB
22Időlimit túllépés0/2264ms8128 KiB