水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Regular Contest 100 Virtual & C - Linear Approximation

  • 結果

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

f:id:babcs2035:20180712140506p:plain

 

  • C 問題

  • 問題

C - Linear Approximation

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

 

  • 解法

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

 

  • 解答

Submission #2828148 - AtCoder Regular Contest 100

f:id:babcs2035:20180712143613p:plain