236482026-01-27 07:53:17BitProSzigetek (35 pont)cpp17Időlimit túllépés 4/35300ms8500 KiB
#include <iostream>
#include <vector>
using namespace std;

int n, osszeg=0;
vector<int> arak;
int szigetek(int k)
{
    if (k >= n) {
        return 0;
    }
    if (arak[k] + szigetek(k+1) > arak[k+1] + szigetek(k+2)) {
        return arak[k+1] + szigetek(k+2);
    }
    else return arak[k] + szigetek(k+1);
}
int main()
{
    cin>>n;
    arak.resize(n);
    for (int i=0; i<n; i++) {
        cin>>arak[i];
    }
    cout << arak[0] + szigetek(1);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/35
1Elfogadva0/02ms316 KiB
2Időlimit túllépés0/0277ms8492 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Időlimit túllépés0/1300ms316 KiB
8Időlimit túllépés0/2300ms316 KiB
9Időlimit túllépés0/2300ms316 KiB
10Időlimit túllépés0/2286ms564 KiB
11Időlimit túllépés0/2275ms564 KiB
12Időlimit túllépés0/2298ms564 KiB
13Időlimit túllépés0/2300ms1076 KiB
14Időlimit túllépés0/2287ms2036 KiB
15Időlimit túllépés0/2280ms2612 KiB
16Időlimit túllépés0/2300ms4448 KiB
17Időlimit túllépés0/2300ms5940 KiB
18Időlimit túllépés0/2286ms6964 KiB
19Időlimit túllépés0/2300ms7476 KiB
20Időlimit túllépés0/2293ms7732 KiB
21Időlimit túllépés0/2294ms8500 KiB
22Időlimit túllépés0/2284ms8500 KiB