214822026-01-13 10:22:10andorasrSzigetek (35 pont)cpp17Elfogadva 35/3525ms1272 KiB
#include <iostream>

using namespace std;

int main()
{
    int N;
    int d[100000]={0};
    int a[100000]={0};
    cin>>N;
    for (int i=1;i<=N;i++)
    cin>>a[i];
    d[1]=a[1];d[2]=a[2]+a[1];
    for (int i=3;i<N+1;i++)
    if (d[i-1]<d[i-2]) d[i]=d[i-1]+a[i];
    else d[i]=d[i-2]+a[i];
    cout<<d[N];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/02ms1076 KiB
2Elfogadva0/025ms1076 KiB
3Elfogadva1/12ms1076 KiB
4Elfogadva1/12ms1272 KiB
5Elfogadva1/11ms1076 KiB
6Elfogadva1/12ms1180 KiB
7Elfogadva1/11ms1124 KiB
8Elfogadva2/22ms1076 KiB
9Elfogadva2/22ms1076 KiB
10Elfogadva2/22ms1076 KiB
11Elfogadva2/22ms1076 KiB
12Elfogadva2/23ms1264 KiB
13Elfogadva2/24ms1092 KiB
14Elfogadva2/26ms1172 KiB
15Elfogadva2/28ms1184 KiB
16Elfogadva2/213ms1268 KiB
17Elfogadva2/217ms1180 KiB
18Elfogadva2/218ms1080 KiB
19Elfogadva2/220ms1180 KiB
20Elfogadva2/221ms1180 KiB
21Elfogadva2/224ms1180 KiB
22Elfogadva2/224ms1180 KiB