Function rational_approximation 

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

✅ AC 53ms

problem here

Detail

Case Name	Status	Exec Time
example_00	AC	0 ± 0 ms
small_all_00	AC	16 ± 1 ms
small_all_01	AC	17 ± 0 ms
small_all_02	AC	20 ± 1 ms
small_all_03	AC	20 ± 0 ms
small_all_04	AC	20 ± 1 ms
small_all_05	AC	20 ± 0 ms
small_all_06	AC	21 ± 0 ms
small_all_07	AC	21 ± 0 ms
small_all_08	AC	21 ± 0 ms
small_all_09	AC	21 ± 0 ms
boundary_00	AC	0 ± 0 ms
random_00	AC	9 ± 0 ms
random_01	AC	36 ± 1 ms
random_02	AC	27 ± 0 ms
random_large_00	AC	53 ± 0 ms
random_large_01	AC	53 ± 0 ms
random_large_02	AC	53 ± 0 ms
fibonacci_00	AC	43 ± 0 ms
small_run_length_00	AC	42 ± 0 ms
small_run_length_01	AC	45 ± 0 ms
small_run_length_02	AC	47 ± 0 ms
small_run_length_03	AC	48 ± 1 ms
small_run_length_04	AC	46 ± 0 ms
large_run_length_00	AC	39 ± 0 ms
zero_or_inf_00	AC	17 ± 0 ms
trivial_00	AC	53 ± 0 ms
input_reducible_00	AC	52 ± 0 ms