155852025-02-20 18:00:19999Szigetek (35 pont)cpp17Elfogadva 35/3524ms508 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int INF = 1e12;

signed main() {
    int n;cin>>n;
    int a=0,b=0;
    for(int i = 0;i<n;i++){
        if(i==0)cin>>a;
        else if(i==1){
            cin>>b;
            b+=a;
        }
        else{
            int c;cin>>c;
            if(i%2==1){
                b=min(a,b)+c;
            }
            else{
                a=min(a,b)+c;
            }
        }
        //cout<<a<<' '<<b<<endl;
    }
    if(n%2==1){
        cout<<a;
    }
    else{
        cout<<b;
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/024ms400 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms508 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms400 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/23ms316 KiB
14Elfogadva2/24ms316 KiB
15Elfogadva2/28ms404 KiB
16Elfogadva2/213ms400 KiB
17Elfogadva2/217ms404 KiB
18Elfogadva2/218ms392 KiB
19Elfogadva2/220ms404 KiB
20Elfogadva2/221ms396 KiB
21Elfogadva2/224ms400 KiB
22Elfogadva2/224ms396 KiB