3039

区間(0,1)にある分母が32767以下の既約分数が与えられるので、同じく分母が32767以下の既約分数で、一番近いものを答えよ、という問題。複数ある場合は一番小さいものを答える。

既約分数なので、分母が違う既約分数と一致することはない。また、おなじ分母の既約分数よりは近いものが存在する。自分の分母以外のすべての分母について、近い既約分数を上下二つ求め、ソートして出力するだけ。分母とおおよその分子が計算できるので、近隣を探せば既約分数はみつかる。