Les longueurs comptent
Lors d'une compétition de course à pied, la piste est un cercle, et l'athlète doit courir
n tours pour terminer la course. Tous les 100 mètres parcourus, l'athlète reçoit une lettre (de A à Z), si bien qu'en complétant un tour complet, l'athlète collecte une chaîne entière de lettres.Il y a 3 athlètes qui participent à la compétition, et chacun doit courir sur une piste différente, donc effectuer un nombre différent de tours. Nous savons quelles chaînes chaque athlète collectera après avoir couru un seul tour, et nous connaissons le nombre de tours que chaque athlète doit effectuer pour terminer la course.
Notre tâche est d'afficher le numéro de l'athlète qui parcourra la plus courte distance.
Les données d'entrée se composent de 6 lignes. Chaque paire de lignes contient une chaîne (les lettres que l'athlète collecte en effectuant un tour complet) et un nombre qui correspond au nombre de tours que l'athlète doit effectuer pour terminer la course.
Affichez le numéro de l'athlète qui parcourra la plus courte distance (1, 2 ou 3).
Entrée | Sortie |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
Explication :
Après la course, les athlètes auront collecté les chaînes suivantes :
- SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Ainsi, le plus court est le troisième.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB