提出 #31671879

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

const long long int inf = LLONG_MAX / 3;
const int MX = 3e5 + 5;
int N, A[MX];
long long int dp1[MX][2], dp2[MX][2];

int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);

    cin >> N;
    for(int i = 1; i <= N; i++) cin >> A[i];

    dp1[1][1] = inf;
    for(int i = 2; i <= N; i++){
        dp1[i][0] = dp1[i - 1][1];
        dp1[i][1] = min(dp1[i - 1][0], dp1[i - 1][1]) + A[i - 1];
    }

    for(int i = 2; i <= N; i++){
        dp2[i][0] = dp2[i - 1][1];
        dp2[i][1] = min(dp2[i - 1][0], dp2[i - 1][1]) + A[i - 1];
    }

    cout << min(dp1[N][1], min(dp2[N - 1][1], dp2[N][1]) + A[N]);
}

提出情報

ジャッジ結果