El Correcaminos


Enviar solució

Punts: 7 (parcial)
Temps Límit: 3.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Algorítmia, Matemàtiques
Categoria
Extern
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

ABBA

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

En aquests moments no hi ha comentaris.