Rosetta Problems
← 問題一覧に戻る
有理数近似
N
,
x
,
y
N, x, y
N
,
x
,
y
が与えられ、分子・分母が
N
N
N
以下の既約分数のうち、
x
/
y
x/y
x
/
y
以下で最大のものと
x
/
y
x/y
x
/
y
以上で最小のものを求める。
関連リンク
yosupo/rational_approximation