上級・なぞ237
開く時間もある配達
早すぎても遅すぎても受け取れない家へ、手際よく配達しよう。
ルール
時刻0にAを出るよ。道は一直線で、目盛り1の差を1目盛りの時間で歩くよ。B〜Eで1回ずつ配達し、各作業は1目盛り。受取開始より早ければ、その時刻まで待ってすぐ配達するよ。受取終了ちょうどに始めてもよいよ。最後の配達作業が終わったら終了。
道の目盛り
A:0B:1C:3D:4E:6
届け先
B:8:10:1C:0:5:1D:7:20:1E:0:18:1
旅のメモ
出発:A
図とルールを合わせて考えよう。
手がかり
- 配達する家の前を通りすぎても、まだ配達しなくてよい。最後はAへ戻らない。
- 全ての受取時間を守り、最後の作業が終わる時刻をいちばん早くする。
答えと考え方(ネタバレ注意)
配達の1番目:C、配達の2番目:B、配達の3番目:D、配達の4番目:E、全部終わる時刻:16
どうしてこの答えになるの?
- Cに時刻3着、作業が4に終わる。Bへ2戻ると時刻6着。8まで待って配達し、9に出発する。
- 次はDへ3進んで12着、13に出発。Eへ2進んで15着、作業が16に終わる。
- BのあとE→Dなら最後は18。CのあとDを先にするとBの受取終了10に間に合わない。最短はC→B→D→Eで16。