時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 n 位公車司機、n 條早班路線與 n 條晚班路線。每位司機必須各分配一條早班與晚班路線。若兩條路線長度總和超過 d，超出的每單位須支付 r 的加班費。請安排配對，使總加班費最少。
輸入格式
每筆第一行為 n d r，1 ≤ n ≤ 100，1 ≤ d ≤ 10000，1 ≤ r ≤ 5。第二行有 n 個早班路線長度，第三行有 n 個晚班路線長度；長度為 1 到 10000 的整數。以 0 0 0 結束。
輸出格式
每筆資料輸出可達到的最少總加班費，占一行。
範例測資
範例輸入 1
2 20 5 10 15 10 15 2 20 5 10 10 10 10 0 0 0
範例輸出 1
50 0
請先登入後再提交程式碼
討論與題解
載入討論區…