4bitにっき

ぽよ

二分探索

AtCoder Beginner Contest 034 D - 食塩水

問題 D: 食塩水 - AtCoder Beginner Contest 034 | AtCoder ↑入力形式のNとKが入れ替わっている(引っかかった)

Codeforces Round #352 (Div. 2) D. Robin Hood

問題 Problem - D - Codeforces 長さNの数列がある。 数列の最大の要素から1引き、最小の要素に1足すのをK回繰り返す。 (候補が複数ある場合はランダムに選ばれるが、問題文にもある通り答えには影響しない) 最終的な数列の(最大値)-(最小値)を求めよ。