まだ11月なんですが、年末まではこのページにまとめて書くことにします。
などを中心に。
コンテスト中は出来る気がしなかったのだけど、解説を読んでみれば、かなりスッキリかけた。
二人の旅人は、スタート地点 and/or ゴール地点がすれ違い地点になる場合も含めると、 必ず二回すれ違うのだが、一回目のすれ違いの時点からスタートしても、トータルの所要時間は変わらないように出来る(※)。
したがって、二人の旅人が同じ休憩所から逆向きに出発するケースのみ考慮すれば良い。 この時、所要時間は、次の休憩所でどちらかが待つ時間だけ伸びることになる。
提出例:36701789
※ このことに気づかなくても、制約条件からこれを「エスパー」して AC した人も多かったようだ