ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC007 C - Candles

C - Candles
提出コード
連続するk本のろうそくに火をつけたいです。
正の座標にあるろうそくと、負の座標にあるろうそく両方に火をつける場合、どちらか一方は折り返して原点に戻ってくる必要があります。
ですので、片方のろうそくをi本、もう片方はk-i本つけるとしたとき、そのi(もしくはk-i)番目の座標の絶対値が小さい方を2倍にして足し合わせたものがそのときの最適解になります。
あとはiを全探索して最小値を求めれば答えになります。