問題概要

• 問題のねらい: 1回目のコンテストと同様、本プログラミングコンテストは、買い物支援(配達)サービスの最適化をテーマとしている。本サービスを利用する顧客はそれぞれ異なる品物をお店に注文する（顧客からの注文には固有の$\\text{ID}$が割り振られる）。お店が利用できる車は一台のため、配達中に注文された商品については、お店に戻ってその商品を車に積んでから、顧客のもとに商品を届けなければならない。
• 得点: 最適化の目的は、制限時間 $T_{\\max}$ の間に「できるだけ多くの」商品を「できるだけ早く」顧客に届けることである。なお、注文は時刻 $0$ から時刻 $0.95 \\times T_{\\max}$ の間に発生する可能性がある。
• 諸制約: 本コンテストでは、車に積むことのできる商品の数に制限はない。ただし、ある注文に対応する商品をお店まで取りに行き、車に積めるのは、その商品が注文された以降の時刻に限る ことに注意せよ。
• 問題 C: この問題においては、事前に注文に関する情報は与えられず、全ての注文は配達中にオンラインで発生する。但し、1回目のコンテストの問題Bとは異なり、この問題では以下のイベントが確率的に発生する。
• New: