155852025-02-20 18:00:19999Szigetek (35 pont)cpp17Accepted 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;
    }

}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms316 KiB
2Accepted0/024ms400 KiB
3Accepted1/11ms500 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms508 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/22ms316 KiB
11Accepted2/22ms400 KiB
12Accepted2/22ms316 KiB
13Accepted2/23ms316 KiB
14Accepted2/24ms316 KiB
15Accepted2/28ms404 KiB
16Accepted2/213ms400 KiB
17Accepted2/217ms404 KiB
18Accepted2/218ms392 KiB
19Accepted2/220ms404 KiB
20Accepted2/221ms396 KiB
21Accepted2/224ms400 KiB
22Accepted2/224ms396 KiB