人の子供がゲームを行います。司会が次のように言います。人からなるグループをできるだけ多く組みます。一人につき一つのグループにしか入れません。グループに入れなかった子供たちは脱落し、その他は次のラウンドに進みます。ラウンドで誰も脱落しないこともありえます。人で、彼らが勝者となりました。値は知りませんが、推定してみたくなりました。ゲームの開始前にいた子供たちの人数として考えられる最小の値と、最大の値を求めてください。値は存在しないと判定してください。10^9入力値はすべて整数である。考えたこと素直にAを逆から見て行って、Nの値の最小値と最大値を更新していけばいいのではと考えました。この更新を繰り返して行ってやれば答えが求まります。このアルゴリズムはO(K)で済みます。振り返り僕の方法は線形走査というらしく、別解として二分探索があるみたいです(確かに単調性がある!)。Saf...ゲーマーsatake京都府在住大学生です。