The Bus Driver Problem

题意翻译

### 题目翻译 在一个城市里有 $n$ 个公共汽车司机。此外,还有 $n$ 条不同长度的上午巴士路线和 $n$ 条下午巴士路线。每个司机都被分配了一条上午路线和一条晚上路线。对于任何司机来说,如果他一天的总路线长度超过 $d$ ,他必须在第一个 $d$ 小时后每小时获得一次加班费,加班费为 $r$ 元/小时。你的任务是为每个人分配一条上午路线和一条晚上路线巴士司机,以便当局必须支付的加班费总额最小化。 ### 输入 每个测试用例的第一行有三个整数 $n$($1 \le n \le 100$)、$d$($1 \le d \le 10^4 $) 和 $r$($1 \le r \le 5$)。 在第二行中,有 $n$ 个空格分隔的**整数**,它们是以米为单位给出的早晨路线的长度。 类似地,第三行具有 $n$ 个以空格分隔的整数,表示晚间路线长度。长度是小于或等于 $10^4$ 的**正整数**。输入的结束由三个 $0$ 组成。 ### 输出 对于每个测试用例,需要支付的最低加班费。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2384 [PDF](https://uva.onlinejudge.org/external/113/p11389.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11389/d91c794ed9f10cb9da220f429dcd2408500a224b.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11389/6df276825d68086990cca97935e00431b83941f2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11389/1f1ff104c080eb9a79333343c5538ed1bdc7bb84.png)

输入输出样例

输入样例 #1

2 20 5
10 15
10 15
2 20 5
10 10
10 10
0 0 0

输出样例 #1

50
0