MOG Round #23Ended |
En la primera línea de la entrada un entero n (1 ≤
n
≤ 100000) — la cantidad de mutantes. En cada una de las siguientes
n
líneas de la entrada dos enteros xi y vi (−100000 ≤ xi,vi ≤ 100000) — indicando la posición inicial del
i
-ésimo mutante (en metros) y su velocidad (en metros/hora). El signo de la velocidad indica la dirección del movimiento.
La única línea de la salida tendrá la menor distancia que cubre a todos los mutantes en algún momento a partir de su aparición, con dos lugares decimales.