5146 2023. 04. 20 13:32:46 Kristóf Szigetek (35 pont) cpp11 Elfogadva 35/35 26ms 5920 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int szigetek[n];
    for(int i=0;i<n;i++){
        cin>>szigetek[i];
    }
    int osszeg[n];

    osszeg[0]= szigetek[0];
    osszeg[1] = osszeg[0]+szigetek[1];

    for(int i=2;i<n;i++){
        osszeg[i]=min(osszeg[i-2],osszeg[i-1])+szigetek[i];
    }
cout<<osszeg[n-1];




    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1748 KiB
2 Elfogadva 0/0 26ms 3456 KiB
3 Elfogadva 1/1 2ms 2124 KiB
4 Elfogadva 1/1 2ms 2340 KiB
5 Elfogadva 1/1 2ms 2544 KiB
6 Elfogadva 1/1 2ms 2760 KiB
7 Elfogadva 1/1 3ms 2968 KiB
8 Elfogadva 2/2 3ms 3336 KiB
9 Elfogadva 2/2 3ms 3504 KiB
10 Elfogadva 2/2 3ms 3604 KiB
11 Elfogadva 2/2 3ms 3588 KiB
12 Elfogadva 2/2 4ms 3728 KiB
13 Elfogadva 2/2 4ms 4036 KiB
14 Elfogadva 2/2 7ms 4312 KiB
15 Elfogadva 2/2 9ms 4476 KiB
16 Elfogadva 2/2 14ms 4896 KiB
17 Elfogadva 2/2 18ms 5192 KiB
18 Elfogadva 2/2 20ms 5252 KiB
19 Elfogadva 2/2 23ms 5596 KiB
20 Elfogadva 2/2 24ms 5460 KiB
21 Elfogadva 2/2 26ms 5668 KiB
22 Elfogadva 2/2 26ms 5920 KiB