No.055 D

$1$ 番と $2$ 番の動物を仮定すれば, $3$ 番以降の動物はは芋づる式に決まる.

すべての動物を決めたときに, $N-1, N$ 番の動物から決まる $1$ 番の動物と, $N, 1$ 番の動物から決まる $2$ 番の動物が仮定と矛盾していなければそれを出力する.

$1$ 番と $2$ 番の動物のパターンは4通りなので, 十分間に合う.