HOJ 1212 - ヒト
問題概要
$f(n) = 1 + 2 + \ldots + (n - 1) + n = A \ $となる整数$ \ n \ (1 \leq n \leq 10^9) \ $を求めよ。
制約
- $1 \leq A \leq 10^{18} \ $
解説
$f(n) \ $は$ \ 1 \ $から$ \ n \ $までの総和なので$ \ \frac{n \times (n + 1)}{2} \ $で求められます。
$f(n) \ $には単調性があるため、$f(n) = A \ $となる$ \ n \ $は二分探索で求められます。
