Kazun の競プロ記録

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

AtCoder Beginner Contest 253 A問題 Median?

AtCoder ABC ABC253 A問題 100 pts

問題

提出解答

問題の概要

$b$ は3個の整数 $a,b,c$ の中央値か?

制約

$1 \leq a,b,c \leq 100$

解法

$b$ が $a,b,c$ の中央値であるための必要十分条件は,

$a \leq b \leq c$
$c \leq b \leq a$

のうちの少なくとも一方が成り立つことである. よって, これをそのまま実装すれば良い.

なお, $a,b,c$ を昇順に並べた列の $2$ 番目が中央値であることを利用してもよい.