Problem1127--司机问题

1127: 司机问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 229  Solved: 160
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI公交公司有n个司机、n个下午路线和n个夜间路线。给每个司机安排一个下午路线和一个夜间路线,使得每条路线恰好被分配给一个司机,且需要支付给司机的总加班费用最少。
如果一个司机的行驶总时间(下午路线+夜间路线)不超过d,则没有加班费;否则超出部分每单位时间支付r元加班费。

Input

多组数据
第一行为三个整数n,d,r,1<=n<=100,1<=d<=10000,1<=r<=5
第二行n个整数,表示下午路线的行驶时间
第三行n个整数,表示夜间路线的行驶时间
行驶时间均不超过10000

Output

输出最小加班总费用

Sample Input

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

Sample Output

50
0

Source/Category