Las longitudes importan
En una competencia de carrera, la pista es un círculo, donde el atleta necesita correr durante
n vueltas para completar la carrera. Cada 100 metros que el atleta corre, obtiene una letra (A - Z), así que al completar una vuelta completa, el atleta recopila una cadena entera de letras.Hay 3 atletas que deben correr en la competencia y todos ellos necesitan correr en diferentes pistas, y por lo tanto diferentes números de vueltas. Se nos ha dicho qué cadenas de letras cada atleta recopilará después de correr una sola vuelta, y sabemos cuántas vueltas cada atleta necesitará para completar la carrera.
Nuestra tarea es imprimir el número del atleta que correrá la distancia más corta.
La entrada consiste en 6 líneas. Cada par de líneas contiene una cadena que son las letras que el atleta recopila al hacer una vuelta completa y un número que es la cantidad de vueltas que el atleta necesita hacer para completar la carrera.
Imprime el número del atleta que correrá la distancia más corta (1, 2, o 3).
Entrada | Salida |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
Explicación:
Después de la carrera, los atletas habrán recopilado las siguientes cadenas:
- SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Así que el más corto es el tercero.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB