求助!help!!!
  • 板块学术版
  • 楼主carlxj
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/21 12:30
  • 上次更新2024/4/21 12:30:37
查看原帖
求助!help!!!
1162702
carlxj楼主2024/4/21 12:30

司机排班 描述

镜湖公交公司有n个司机、公司经营n个白天路线和n个夜间路线。现在需要给每个司机安排一个白天路线和一个夜间路线,如果一个司机的行驶总时间(白天路线+夜间路线)不超过d,则没有加班费;否则超出部分每单位时间支付r元加班费。现在想请你编程计算如何分配使得每条路线恰好被分配给一个司机,且需要支付给司机的总加班费用最少。

输入 多组数据

第一行为三个整数n,d,r,1<=n<=100,1<=d<=10000,1<=r<=5

第二行n个整数,表示下午路线的行驶时间

第三行n个整数,表示夜间路线的行驶时间

行驶时间均不超过10000

输出 输出最小加班总费用

2024/4/21 12:30
加载中...