Robotruck (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3983

問題

原点にある荷物をN箇所に順番に届けたい。しかし、荷物には重さがあって同時にC以下の重さの物しか持てない。全ての荷物を届け、原点に戻ってくる最小時間はいくらか。
N<=100000
C<=100

解法

前回原点に行った時に持った荷物の重さとどこまで届けたかでDP。