No.413

問題文では

$$ans = \lfloor \frac{ -1 + \sqrt{1+4d} }{2} \rfloor$$

を計算しているのだが, 平方根を計算したところで末尾が四捨五入される.

$1+4d$ が奇数 $k$ の平方数より少し小さい値の場合, 平方根の計算結果が $k$ になってしまい, 実際の答えより1大きくなる.

よって, $1+4d$ が奇数 $k$ の平方数より少し小さい値を大きな数から順に出せばいい.