e538.
11389 - The Bus Driver Problem
內容
在一個城市裡，有n個巴士司機。也有n條早晨巴士路線和n條傍晚巴士路線，它們的長度各不相同。
每個駕駛員將會被分配一條早晨路線和一條傍晚路線。
對於任何駕駛員，如果一天的總路線長度超過d，則必須在d小時後以每小時r元支付加班費。
您的任務是為每個巴士司機分配一條早上路線和一條傍晚路線，以使支付的總加班費最小。
輸入說明
每組測資的第一行有三個整數n、d、r。
n、d、r如題目所述。
1 ≤ n ≤ 100，1 ≤ d ≤ 10000，1 ≤ r ≤ 5。
如果n = d = r = 0代表輸入結束。
第二行有n個以空格分隔的整數，它們是以公尺為單位給出的早晨路徑的長度。
第三行有n個以空格分隔的整數，它們是以公尺為單位給出的傍晚路徑的長度。
長度皆是小於或等於10000的正整數。
輸出說明
對於每組測資，請輸出需要支付的最小加班費。
範例輸入
#1
2 20 5 10 15 10 15 2 20 5 10 10 10 10 0 0 0
範例輸出
#1
50 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39760 |
|
e538 | 180 | 2024-03-27 08:35 | |
| 38223 |
|
e538 | 214 | 2023-11-04 23:32 |