時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 m 本書，頁數依序為 p1 到 pm，要分給 k 位抄寫員。每本書只能交給一人，每人必須拿到至少一本且編號連續的一段書籍，書籍順序不能改變。
請讓所有抄寫員中最多的總頁數盡量小。若有多種最佳分法，先最小化第一位的頁數，再最小化第二位，依此類推。
輸入格式
第一行是正整數測試資料筆數 N。每筆先有 m、k，1 ≤ k ≤ m ≤ 500；下一行有 m 個頁數，皆為正整數且小於 10000000。
輸出格式
每筆一行，依原順序輸出所有頁數，用 / 分隔恰好 k 段。相鄰數字之間、數字與斜線之間都恰有一個空白。
題目來源：UVa 714 — Copying Books。 原題：https://onlinejudge.org/external/7/714.pdf
範例測資
範例輸入 1
2 9 3 100 200 300 400 500 600 700 800 900 5 4 100 100 100 100 100
範例輸出 1
100 200 300 400 500 / 600 700 / 800 900 100 / 100 / 100 / 100 100
請先登入後再提交程式碼
討論與題解
載入討論區…