Corriendo Vueltas
Descripción
Aburrido de las carreras de caballo, el Granjero Juan decide investigar la posibilidad de carreras de vacas como un deporte. El organiza a sus vacas para que corran una carrera de L vueltas alrededor de una pista circular de longitud .
Todas las vacas comenzarán en el mismo punto de la pista y correrán con velocidades diferentes, la carrera se termina cuando la vaca más rápida corre la distancia total de .
GJ se da cuenta que varias veces una vaca sobrepasa a otra, y se pregunta cuántas veces este "evento de sobrepaso" sucede durante toda la carrera. Más específicamente, se define un evento de sobrepaso por un par de vacas y un tiempo (menor o igual al tiempo en el que la carrera finalice), cuando la vaca sobrepasa a la vaca en el tiempo .
Tarea
Por favor, ayude a GJ a contar el número total de eventos de sobrepaso durante toda la carrera.
Entada
Línea 1: Tres enteros separados por espacios: y . .
Líneas : La línea contiene la velocidad de la vaca , un entero en el rango .
Ejemplo de enttada
4 2 100
20
100
70
1
Detalle de la entrada
Hay 4 vacas corriendo 2 vueltas en una pista circular de longitud de 100. Las velocidades de las vacas son 20, 100, 70 y 1
Salida
- Línea 1: El número total de eventos de sobrepaso durante toda la carrera.
Ejemplo de salida
4
Detalle de la salida
La carrera dura unidades de tiempo, pues este es el tiempo que le toma a la vaca más rápida (vaca ) terminar. Dentro de ese tiempo, hay eventos de sobrepaso: la vaca sobrepasa a las vacas y y la vaca sobrepasa a las vacas y .
Comments