Function rational_approximation 

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

✅ AC 55ms

problem here

Detail

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