|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #23Ended |
B - Bomba
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Los mutantes se han dado a conocer!!! Esto ha traido consigo que el gobierno de cierto país se pusiera en alerta con el objetivo de eliminar a esa peligrosa especie. Sus fuentes de inteligencia ha averiguado que en un día por venir aparecerán en ciertas posiciones de la avenida más transitada de la capital varios grupos de mutantes radicales que quieren eliminar a la raza humana. El gobierno ha decidido colocar una bomba en la avenida para eliminar a todos los mutantes, pero existe un problema, una vez aparecidos, cada individuo comenzará a moverse a cierta velocidad constante en determinada dirección de la avenida, no se sabe con cuál objetivo ya que los espías encargados de tal misión fueron eliminados. Así que para minimizar las bajas civiles el gobierno desea saber que tan cerca estarán unos con otros el grupo de mutantes.
Input
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.
Output
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.
Sample test(s)
Input
2
-100 1
100 -1
Output
0.00
Input
3
-100 1
100 -1
101 -1
Output
1.00
Input
3
-100 -1
0 0
100 1
Output
200.00