Le lunghezze contano
In una gara di corsa, la pista è un cerchio, dove l'atleta deve correre per
n giri per completare la corsa. Ogni 100 metri che l'atleta percorre, ottiene una lettera (da A a Z), quindi, completando un giro intero, l'atleta raccoglie un'intera stringa di lettere.Ci sono 3 atleti che devono partecipare alla competizione e tutti devono correre su piste diverse e, quindi, per un diverso numero di giri. Ci è stato detto quali stringhe ogni atleta raccoglierà dopo aver corso un singolo giro, e sappiamo quanti giri ogni atleta dovrà completare per terminare la corsa.
Il nostro compito è stampare il numero dell'atleta che percorrerà la distanza più corta.
L'input consiste di 6 righe. Ogni coppia di righe contiene una stringa che rappresenta le lettere che l'atleta raccoglie completando un giro intero e un numero che indica il numero di giri che l'atleta deve fare per completare la gara.
Stampa il numero dell'atleta che percorrerà la distanza più breve (1, 2 o 3).
Input | Output |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
Spiegazione:
Dopo la corsa, gli atleti avrebbero raccolto le seguenti stringhe:
- SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Quindi, il più corto è il terzo.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB