長さが重要
ランニング競技では、走路は円形で、選手は競技を完了するために
n
周を走る必要があります。選手は100メートルごとに文字(A〜Z)を1つ受け取るので、1周を完了すると、選手は文字列全体を集めることになります。この競技には3人の選手が参加し、全員が異なるトラックで走る必要があるため、走る周回数も異なります。各選手が1周したときに集める文字列と、競技を完了するために必要な周回数がわかっています。
私たちのタスクは、最も短い距離を走る選手の番号を出力することです。
入力は6行で構成されています。各選手について、文字列(選手が1周する間に集める文字)と、競技を完了するために必要な周回数がペアになっています。
最も短い距離を走る選手の番号(1、2、または3)を出力してください。
入力 | 出力 |
SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2 | 3 |
解説:
競技後、選手たちが集めることになる文字列は以下の通りです:
- SHORTを30回繰り返したもの
- VERYVERYLONGLONGRUNBUTONCE
- SHORTSHORTを2回繰り返したもの
したがって、最も短いのは3番目の選手です。
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB