JOI logo
第20回日本情報オリンピック 一次予選(第2回)

2020年10月30日
情報オリンピック日本委員会

問題
  分割 (Split) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

問題に書いてあるように最大値の場所を調べて,その前までの和と,その後ろの和を計算する.

これまでの最大値の場所を持ちながら数列を前から順に見て更新していくことで最大値の場所が分かる.

最大値の場所が分かれば,一番前からその場所までループを回して和を計算し,同様に最大値の場所の一つ後ろから,数列の最後までループを回して和を計算すれば答えが求まる.