AT_joi2021_yo1b_c 分割 (Split)
Description
[problemUrl]: https://atcoder.jp/contests/joi2021yo1b/tasks/joi2021_yo1b_c
長さ $ N $ の整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ が与えられる.数列 $ A $ の値はすべて異なる.
最大値で数列を分割したとき,最大値より前にある値の和と,最大値より後ろにある値の和を出力せよ.
すなわち,数列 $ A $ の最大値を $ A_x $ とすると,$ A_1\ +\ A_2\ +\ \cdots\ +\ A_{x-1} $ と $ A_{x+1}\ +\ A_{x+2}\ +\ \cdots\ +A_N $ を出力せよ.
ただし最大値より前に値がない場合,最大値より前にある値の和は $ 0 $ になる.
同様に最大値より後ろに値がない場合,最大値より後ろにある値の和は $ 0 $ になる.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
出力は $ 2 $ 行からなる.
$ 1 $ 行目に,整数列 $ A $ の,最大値より前にある値の和を出力せよ.
$ 2 $ 行目に,整数列 $ A $ の,最大値より後ろにある値の和を出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leqq\ N\ \leqq\ 100 $.
- $ 1\ \leqq\ A_i\ \leqq\ 2000 $ ($ 1\ \leqq\ i\ \leqq\ N $).
- $ A_i\ \neq\ A_j $ ($ 1\ \leqq\ i\