主題
題目連結:
題目大意:
題目有多筆測試資料。每筆佔三列輸入。第一筆給定三正整數 n 、 d 、 r (1 ≦ n ≦ 100 , 1 ≦ d ≦ 10000 , 1 ≦ r ≦ 5),代表有 n 位公車司機、早晚班的路線各 n 條、早晚班負責的路線總長超過 d 單位後,每單位多支付 r 元作為加班費。
第二列、第三列各有 n 個正整數(皆不超過 10000),分別代表早班以及晚班的路線之長度。
而每位公車司機都要分配到一條早班和晚班的路線。求在最佳的分配下,最少需要支付多少加班費。
範例輸入: