51462023-04-20 13:32:46KristófSzigetek (35 pont)cpp11Elfogadva 35/3526ms5920 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1748 KiB
2Elfogadva0/026ms3456 KiB
3Elfogadva1/12ms2124 KiB
4Elfogadva1/12ms2340 KiB
5Elfogadva1/12ms2544 KiB
6Elfogadva1/12ms2760 KiB
7Elfogadva1/13ms2968 KiB
8Elfogadva2/23ms3336 KiB
9Elfogadva2/23ms3504 KiB
10Elfogadva2/23ms3604 KiB
11Elfogadva2/23ms3588 KiB
12Elfogadva2/24ms3728 KiB
13Elfogadva2/24ms4036 KiB
14Elfogadva2/27ms4312 KiB
15Elfogadva2/29ms4476 KiB
16Elfogadva2/214ms4896 KiB
17Elfogadva2/218ms5192 KiB
18Elfogadva2/220ms5252 KiB
19Elfogadva2/223ms5596 KiB
20Elfogadva2/224ms5460 KiB
21Elfogadva2/226ms5668 KiB
22Elfogadva2/226ms5920 KiB