Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 237 A 問題 Not Overflow

問題

atcoder.jp

提出解答

atcoder.jp

問題の概要

整数  N-2^{31} 以上,  2^{31} 未満か?

制約

  •  -2^{63} \leq N \lt 2^{63}

解法

条件を数式に表すと,  -2^{31} \leq X \lt 2^{31} である. これを判定すれば良い.

ただし, 一部の言語では32ビット整数が扱える範囲を超えてしまうので, どの変数の型を使うかに注意が必要である.