2020年10月30日 情報オリンピック日本委員会
問題に書いてあるように最大値の場所を調べて,その前までの和と,その後ろの和を計算する.
これまでの最大値の場所を持ちながら数列を前から順に見て更新していくことで最大値の場所が分かる.
最大値の場所が分かれば,一番前からその場所までループを回して和を計算し,同様に最大値の場所の一つ後ろから,数列の最後までループを回して和を計算すれば答えが求まる.