上級・なぞ237

開く時間もある配達

早すぎても遅すぎても受け取れない家へ、手際よく配達しよう。

ルール

時刻0にAを出るよ。道は一直線で、目盛り1の差を1目盛りの時間で歩くよ。B〜Eで1回ずつ配達し、各作業は1目盛り。受取開始より早ければ、その時刻まで待ってすぐ配達するよ。受取終了ちょうどに始めてもよいよ。最後の配達作業が終わったら終了。

図とルールを合わせて考えよう。

手がかり

1. 配達する家の前を通りすぎても、まだ配達しなくてよい。最後はAへ戻らない。
2. 全ての受取時間を守り、最後の作業が終わる時刻をいちばん早くする。

この問題で遊ぶ