151362025-02-13 12:55:04csdavidSzigetek (35 pont)cpp17Elfogadva 35/3526ms1524 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[n];
    long long dp[n];
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    dp[0]=a[0];
    dp[1]=a[0]+a[1];
    for(int i=2; i<n; i++){
        dp[i]=min(dp[i-1], dp[i-2])+a[i];
    }
    cout << dp[n-1];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/026ms1324 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms416 KiB
13Elfogadva2/23ms420 KiB
14Elfogadva2/26ms564 KiB
15Elfogadva2/28ms720 KiB
16Elfogadva2/213ms796 KiB
17Elfogadva2/217ms1000 KiB
18Elfogadva2/219ms1116 KiB
19Elfogadva2/223ms1332 KiB
20Elfogadva2/223ms1276 KiB
21Elfogadva2/225ms1328 KiB
22Elfogadva2/225ms1524 KiB