競技プログラミングの問題を解いてみたメモ
AtCoder Regular Contest
No.004 B
問題
コード
最大値は一直線に並んだときなので である.
最小値は の中で最も長いものから残りの和を引いたものである. この値がマイナスになるならば である.