Function rational_approximation 

pub fn rational_approximation(reader: impl Read, writer: impl Write)

✅ AC 54ms

problem here

Detail

Case Name	Status	Exec Time
example_00	AC	0 ± 0 ms
small_all_00	AC	14 ± 0 ms
small_all_01	AC	16 ± 0 ms
small_all_02	AC	18 ± 0 ms
small_all_03	AC	19 ± 0 ms
small_all_04	AC	19 ± 0 ms
small_all_05	AC	19 ± 0 ms
small_all_06	AC	19 ± 0 ms
small_all_07	AC	19 ± 0 ms
small_all_08	AC	20 ± 0 ms
small_all_09	AC	20 ± 0 ms
boundary_00	AC	0 ± 0 ms
random_00	AC	9 ± 0 ms
random_01	AC	36 ± 1 ms
random_02	AC	27 ± 1 ms
random_large_00	AC	54 ± 0 ms
random_large_01	AC	54 ± 1 ms
random_large_02	AC	54 ± 0 ms
fibonacci_00	AC	44 ± 2 ms
small_run_length_00	AC	42 ± 5 ms
small_run_length_01	AC	44 ± 1 ms
small_run_length_02	AC	47 ± 0 ms
small_run_length_03	AC	49 ± 0 ms
small_run_length_04	AC	44 ± 1 ms
large_run_length_00	AC	38 ± 0 ms
zero_or_inf_00	AC	15 ± 0 ms
trivial_00	AC	54 ± 0 ms
input_reducible_00	AC	53 ± 0 ms