PTA 森森快遞 （30 分）

7-14 森森快遞 （30 分） 森森開了一家快遞公司，叫森森快遞。由於公司剛剛開張，因此業務路線很簡單，能夠認爲是一條直線上的N個城市，這些城市從左到右依次從0到(N−1)編號。因爲道路限制，第i號城市（i=0,⋯,N−2）與第(i+1)號城市中間往返的運輸貨物重量在同一時刻不能超過C ​i ​​ 公斤。c++ 公司開張後很快接到了Q張訂單，其中j張訂單描述了某些指定的貨物要從S ​j ​​ 號

>>阅读原文<<