221132026-01-14 17:09:17algoproSzigetek (35 pont)cpp17Elfogadva 35/3524ms512 KiB
// UUID: 81ff00e0-85f6-42ba-9b81-c72280d57928
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin>>N;
	int d;
    cin >> d;
    long long dp1=d;
    cin >> d;
    long long dp2 = dp1 + d;
    for (int i = 3; i <= N; i++) {
        cin >> d;
        long long dpi = d + min(dp1, dp2);
        dp1 = dp2;
        dp2 = dpi;
    }
    cout<<dp2<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms508 KiB
2Elfogadva0/024ms316 KiB
3Elfogadva1/11ms512 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms332 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms332 KiB
13Elfogadva2/23ms316 KiB
14Elfogadva2/26ms400 KiB
15Elfogadva2/28ms500 KiB
16Elfogadva2/213ms400 KiB
17Elfogadva2/217ms400 KiB
18Elfogadva2/219ms404 KiB
19Elfogadva2/221ms508 KiB
20Elfogadva2/221ms396 KiB
21Elfogadva2/224ms396 KiB
22Elfogadva2/224ms508 KiB