5147 2023. 04. 20 13:32:51 Dalm Szigetek (35 pont) cpp11 Accepted 35/35 26ms 6336 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-1],osszeg[i-2])+szigetek[i];
    }
    cout<<osszeg[n-1];
    return 0;
}
Subtask Sum Test Verdict Time Memory
base 35/35
1 Accepted 0/0 3ms 1876 KiB
2 Accepted 0/0 26ms 3612 KiB
3 Accepted 1/1 3ms 2304 KiB
4 Accepted 1/1 3ms 2640 KiB
5 Accepted 1/1 3ms 2772 KiB
6 Accepted 1/1 3ms 2760 KiB
7 Accepted 1/1 3ms 2884 KiB
8 Accepted 2/2 3ms 3100 KiB
9 Accepted 2/2 3ms 3344 KiB
10 Accepted 2/2 3ms 3540 KiB
11 Accepted 2/2 3ms 3760 KiB
12 Accepted 2/2 4ms 3852 KiB
13 Accepted 2/2 4ms 4208 KiB
14 Accepted 2/2 7ms 4500 KiB
15 Accepted 2/2 8ms 4664 KiB
16 Accepted 2/2 14ms 5076 KiB
17 Accepted 2/2 18ms 5616 KiB
18 Accepted 2/2 21ms 5772 KiB
19 Accepted 2/2 24ms 6168 KiB
20 Accepted 2/2 24ms 6136 KiB
21 Accepted 2/2 26ms 6336 KiB
22 Accepted 2/2 26ms 6336 KiB