Atcoder Market
要約すると Σ|Ai-b| (0≤i≤n) を最小にするbがわかるかどうかという問題。
ネタバレすると Ai (0≤i≤n) の中央値が答えとなる。知らなかった。
例題の出力をみて、入力と同じものになっていることに気づくべきだった。
分かりやすい図説があったので紹介
ARC100 参加記録 - ARMERIA
サンプルコード
https://atcoder.jp/contests/s8pc-6/submissions/11719979
要約すると Σ|Ai-b| (0≤i≤n) を最小にするbがわかるかどうかという問題。
ネタバレすると Ai (0≤i≤n) の中央値が答えとなる。知らなかった。
例題の出力をみて、入力と同じものになっていることに気づくべきだった。
分かりやすい図説があったので紹介
ARC100 参加記録 - ARMERIA
サンプルコード
https://atcoder.jp/contests/s8pc-6/submissions/11719979