问题 4575 --1.奥运场馆服务(transport.cpp)

4575: 1.奥运场馆服务(transport.cpp)

题目描述

  冬奥会在紧张的筹备过程当中, 根据计划某个比赛日共有 2*n条线路需要提供观众的转场服务,上午和下午各 n 条线路,安排n个司机为当天的观众进行服务,使得上、下午的每条线路都恰好分配到一个司机。 
组委会需要按照司机的行驶距离付费,在距离不超过 r时只需要支付基本费用,当距离超过 r,按照每单位距离 s 元付费。 

输入

输入文件包含多组测试数据。每组数据的第一行包含 3 个整数 n,r,s;第二行包含n个整数,即上午各条线路的的行驶距离;第三行包含 n个整数,即下 午各条线路的形式距离。行驶距离不超均为不超过 10 000 的正整数。当n,r,s 都为0时输入结束。 

输出

对于每组数据,输出支付给每个司机基本费用之外的最小费用。 

样例输入输出

输入#1 复制
2 100 5
50 50
50 50
2 100 5
50 60
50 60
0 0 0
输出#1 复制
0
100

提示

【数据规模与约定】 
对于 100%的数据,1 ≤ n ≤ 1000,1 ≤ r ≤ 10000,1 ≤ s ≤ 200。 

序号 标题 作者 发表时间 费用 订购数 操作