133422025-01-07 16:10:20BucsMateSzigetek (35 pont)cpp17Hibás válasz 16/3526ms1844 KiB
#include <iostream>

using namespace std;

int dp[100001][2] = {};
int dijak[100001] = {};

int main()
{
    int N;
    cin >> N;
    for(int i = 1; i <= N; i++){
        cin >> dijak[i];
    }

    dp[1][0] = (1 < 29);
    dp[1][1] = dijak[1];
    for(int i = 2; i <= N; i++){
        dp[i][0] = dp[i-1][1];
        dp[i][1] = min(dp[i-1][0], dp[i-1][1]) + dijak[i];
    }
    cout << dp[N][1] << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/35
1Elfogadva0/01ms316 KiB
2Hibás válasz0/026ms1844 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Hibás válasz0/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms508 KiB
13Hibás válasz0/23ms424 KiB
14Hibás válasz0/26ms548 KiB
15Elfogadva2/28ms872 KiB
16Hibás válasz0/213ms968 KiB
17Hibás válasz0/217ms1464 KiB
18Elfogadva2/219ms1484 KiB
19Hibás válasz0/223ms1560 KiB
20Hibás válasz0/223ms1708 KiB
21Elfogadva2/225ms1812 KiB
22Hibás válasz0/226ms1748 KiB