9458 2024. 02. 21 22:31:49 Vkrisztian01 Szigetek (35 pont) cpp11 Elfogadva 35/35 28ms 5796 KiB 
#include <iostream>
#include<vector>
#include<algorithm>

using namespace std;

int n;
vector<int>arak;
vector<pair<int,int> > dp;

int main()
{
    cin>>n;
    arak.resize(n+1);
    dp.resize(n+1);
    for(int i=1;i<=n;i++)  cin>>arak[i];
    dp[1]=make_pair(arak[1],arak[1]);
    for(int i=2;i<=n;i++)
    {
        dp[i].first=min(dp[i-1].first,dp[i-1].second)+arak[i];
        dp[i].second=dp[i-1].first;
    }
    /*cout<<endl;
    for(int i=1;i<=n;i++) cout<<dp[i].first<<" ";
    cout<<endl;
    for(int i=1;i<=n;i++) cout<<dp[i].second<<" ";*/
        cout<<dp[n].first;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 28ms 4328 KiB
3 Elfogadva 1/1 3ms 2280 KiB
4 Elfogadva 1/1 3ms 2488 KiB
5 Elfogadva 1/1 2ms 2576 KiB
6 Elfogadva 1/1 2ms 2572 KiB
7 Elfogadva 1/1 3ms 2604 KiB
8 Elfogadva 2/2 3ms 2684 KiB
9 Elfogadva 2/2 3ms 2700 KiB
10 Elfogadva 2/2 3ms 2836 KiB
11 Elfogadva 2/2 3ms 2936 KiB
12 Elfogadva 2/2 4ms 2944 KiB
13 Elfogadva 2/2 4ms 3264 KiB
14 Elfogadva 2/2 7ms 3560 KiB
15 Elfogadva 2/2 9ms 4144 KiB
16 Elfogadva 2/2 14ms 4412 KiB
17 Elfogadva 2/2 19ms 4876 KiB
18 Elfogadva 2/2 23ms 5264 KiB
19 Elfogadva 2/2 25ms 5396 KiB
20 Elfogadva 2/2 26ms 5392 KiB
21 Elfogadva 2/2 28ms 5796 KiB
22 Elfogadva 2/2 28ms 5796 KiB