El Correcaminos
El Coyote està intentant, com sempre, atrapar la seva nèmesi, el Correcamins. Els seus intents anteriors amb imants, trampes i explosius han fallat estrepitosament, per la qual cosa està recuperant l'alè per recopilar dades d'observació i aprendre més sobre com és de ràpid el Correcamins.
El Coyote i el Correcamins habiten en una sola carretera recta d'oest a est amb una roca particularment famosa coneguda afectuosament com l'Origen. Les posicions en aquesta carretera recta es mesuren numèricament d'acord amb la distància des de l'Origen, utilitzant números negatius per a les posicions a l'oest de l'Origen i nombres positius per a les posicions a l'est de l'Origen.
Les observacions del Coyote contenen cadascuna dos números: un temps i el valor de la posició del Correcamins a la carretera en aquell moment. Donada aquesta informació, quina és la velocitat màxima del Correcamins?
Entrada
La primera línia conté un número \(2≤N≤100000\), el nombre d'observacions següents. Les següents N línies contenen cadascuna un nombre enter \(0≤T≤1000000000\) que indica el temps, en segons, de quan es va realitzar un mesurament, i un nombre enter \(−1000000000≤X≤1000000000\) que indica la posició, en metres, del Correcaminos en aquest moment . No hi ha dues línies que tinguin el mateix valor de T.
Sortida
Imprimeix un sol número X, de manera que puguem concloure que la velocitat del Correcamins va ser d'almenys X metres/segon en algun moment, i tal que X és el més gran possible
Exemple d'Entrada
3
0 100
20 50
10 120
Exemple de Sortida
7.0
Exemple d'Entrada
5
20 -5
0 -17
10 31
5 -3
30 11
Exemple de Sortida
6.8
Comentaris