No.648

$i$ 秒後に柵を超えた羊の累計は, $i(i+1)/2$ である. これが $n$ ならば超えられるので, 二分探索で求めればいい.

$i(i+1)/2 = n$ で $n \geq 2 \times 10^{18}$ であるので, $i \lt 2 \times 10^9$ としておけばいいだろう.

$i(i+1)/2 = n$ を直接解いてもいいが, $8n$ を途中で計算することになって long の範囲を超えるので面倒くさいかもしれない.