問題概要

長さ $N$ の数列 $A_{1}, A_{2}, \dots, A_{N}$ (すべての要素は互いに相異なる) について、最大値を考えたとき、その左側の総和と、右側の総和をそれぞれ求めよ。

制約

$1 \le N \le 100$

解法

この問題では、数列 $A_{1}, A_{2}, \dots, A_{N}$ の最大値だけではな、 $A_{i}$ が最大となるような $i$ も求める必要がある。

それが求められれば、その左側と右側の総和を求めれば良い。

コード

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

int main() {
    int N;
    cin >> N;
    vector<int> A(N);
    for (int i = 0; i < N; ++i) cin >> A[i];
    
    int max_value = 0;  // 最大値
    int max_index = -1;  // 最大となる i
    for (int i = 0; i < N; ++i) {
        if (A[i] > max_value) {
            max_value = A[i];
            max_index = i;
        }
    }
    
    // max_index の左側の総和 left と右側の総和 right を求める
    int left = 0, right = 0;
    for (int i = 0; i < max_index; ++i) left += A[i];
    for (int i = max_index + 1; i < N; ++i) right += A[i];
    
    // 出力
    cout << left << endl;
    cout << right << endl;
}