プログラミングコンテストチャレンジブックants問題について

Question

**「長さLcmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。アリが竿の端に到達すると竿の下に落ちていきます。また、竿の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ反対を向いて戻っていきます。各アリについて、現在の竿の左端からの距離xiはわかりますが、どちらの方向を向いているのかはわかりません。すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求めなさい。」**

という問題があり、例として下記の入出力がヒントとしてあります。

入力

• L=10
• n=3
• x={2,6,7}

出力

• min = 4{左,右,右}
• max = 8{右,右,右}

とあるのですが、なぜmin = 4なのでしょうか？
x=7の地点の蟻が右に行くのであれば、そっちが最小になるのでは？と単純に思ったのですが、納得のいく解が思いつきませんのでどなたかご教授ください。

Answer 1

すべてのアリが竿から落ちるまでにかかる最小の時間

一回も反転がないとして、もっとも端から遠い位置にいるx=6のアリが竿から落ちるのに右に向かった場合で4秒かかります。

Comments

[teaAI]

すいません、「全てのアリ」という箇所を見落としていました。。。
回答ありがとうございました。