AtCoder Regular Contest 100 Virtual & C - Linear Approximation

• 結果

C の１完（10:58）、予想順位 721 位中 419 位、予想パフォーマンス 1576。目標であった２完が出来なかったので終わり。D 問題があと少し時間があれば通せていたと思う。

• C 問題

• 問題

C - Linear Approximation

長さ N の整数列からインデックスの番号と定数 b を引いた値の絶対値の和を最小化させる問題。

• 解法

定数 b を二分探索して最適な b を見つける。単純な解法だったのに時間がかかってしまった。

• 解答

Submission #2828148 - AtCoder Regular Contest 100