71652024-01-01 10:16:52MagyarKendeSZLGSzigetek (35 pont)cpp17Elfogadva 35/3513ms4248 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> v(N);
    cinv(v);

    v[1] += v[0];

    for (int i = 2; i < N; i++) {
        v[i] = min(v[i - 1], v[i - 2]) + v[i];
    }

    cout << v[N - 1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1824 KiB
2Elfogadva0/013ms2840 KiB
3Elfogadva1/13ms2504 KiB
4Elfogadva1/13ms2408 KiB
5Elfogadva1/13ms2528 KiB
6Elfogadva1/13ms2744 KiB
7Elfogadva1/13ms2912 KiB
8Elfogadva2/23ms3008 KiB
9Elfogadva2/23ms3012 KiB
10Elfogadva2/23ms3016 KiB
11Elfogadva2/23ms3020 KiB
12Elfogadva2/23ms3276 KiB
13Elfogadva2/23ms3252 KiB
14Elfogadva2/24ms3288 KiB
15Elfogadva2/26ms3464 KiB
16Elfogadva2/28ms3380 KiB
17Elfogadva2/29ms3784 KiB
18Elfogadva2/210ms3772 KiB
19Elfogadva2/210ms4104 KiB
20Elfogadva2/212ms4104 KiB
21Elfogadva2/213ms4100 KiB
22Elfogadva2/213ms4248 KiB