二分探索
問題 D: 食塩水 - AtCoder Beginner Contest 034 | AtCoder ↑入力形式のNとKが入れ替わっている(引っかかった)
問題 Problem - D - Codeforces 長さNの数列がある。 数列の最大の要素から1引き、最小の要素に1足すのをK回繰り返す。 (候補が複数ある場合はランダムに選ばれるが、問題文にもある通り答えには影響しない) 最終的な数列の(最大値)-(最小値)を求めよ。
問題 D: 食塩水 - AtCoder Beginner Contest 034 | AtCoder ↑入力形式のNとKが入れ替わっている(引っかかった)
問題 Problem - D - Codeforces 長さNの数列がある。 数列の最大の要素から1引き、最小の要素に1足すのをK回繰り返す。 (候補が複数ある場合はランダムに選ばれるが、問題文にもある通り答えには影響しない) 最終的な数列の(最大値)-(最小値)を求めよ。