Auf die Länge kommt es an
In einem Laufwettbewerb ist die Laufbahn ein Kreis, auf dem der Athlet
n
Runden laufen muss, um den Lauf abzuschließen. Alle 100 Meter, die der Athlet läuft, erhält er einen Buchstaben (A - Z). Wenn er eine volle Runde beendet, hat der Athlet also eine ganze Zeichenkette von Buchstaben gesammelt.Es gibt 3 Athleten, die an dem Wettbewerb teilnehmen, und alle laufen auf unterschiedlichen Bahnen und müssen daher unterschiedliche Anzahlen von Runden laufen. Wir wissen, welche Zeichenketten jeder Athlet nach einer einzelnen Runde sammelt, und wir wissen, wie viele Runden jeder Athlet laufen muss, um den Lauf abzuschließen.
Unsere Aufgabe ist es, die Nummer des Athleten auszugeben, der die kürzeste Strecke läuft.
Die Eingabe besteht aus 6 Zeilen. Jedes Zeilenpaar enthält eine Zeichenkette, die die vom Athleten nach einer vollen Runde gesammelten Buchstaben darstellt, und eine Zahl, die angibt, wie viele Runden der Athlet laufen muss, um das Rennen zu beenden.
Gib die Nummer des Athleten aus, der die kürzeste Strecke läuft (1, 2 oder 3).
Eingabe | Ausgabe |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
Erklärung:
Nach dem Lauf hätten die Athleten die folgenden Zeichenketten gesammelt:
- SHORTSHORTSHORT... (30-mal)
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTSHORTSHORT
Also ist die kürzeste die des Dritten.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB