Function rational_approximation 

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

✅ AC 40ms

problem here

Detail

Case Name	Status	Exec Time
example_00	AC	0 ± 0 ms
small_all_00	AC	4 ± 0 ms
small_all_01	AC	5 ± 0 ms
small_all_02	AC	6 ± 0 ms
small_all_03	AC	8 ± 0 ms
small_all_04	AC	8 ± 0 ms
small_all_05	AC	9 ± 0 ms
small_all_06	AC	9 ± 0 ms
small_all_07	AC	9 ± 0 ms
small_all_08	AC	10 ± 0 ms
small_all_09	AC	10 ± 0 ms
boundary_00	AC	0 ± 0 ms
random_00	AC	6 ± 0 ms
random_01	AC	28 ± 0 ms
random_02	AC	20 ± 0 ms
random_large_00	AC	40 ± 1 ms
random_large_01	AC	39 ± 0 ms
random_large_02	AC	39 ± 0 ms
fibonacci_00	AC	28 ± 1 ms
small_run_length_00	AC	28 ± 0 ms
small_run_length_01	AC	33 ± 0 ms
small_run_length_02	AC	33 ± 0 ms
small_run_length_03	AC	34 ± 0 ms
small_run_length_04	AC	32 ± 0 ms
large_run_length_00	AC	24 ± 0 ms
zero_or_inf_00	AC	4 ± 0 ms
trivial_00	AC	40 ± 0 ms
input_reducible_00	AC	38 ± 0 ms