Related
In following contests:
根据题意,全包服务和单独分配任务是独立的,所以我们需要比较这两种方式哪种花费更低。
对于单独分配,每项任务一定选择费用更低的团队,所以取 min 即可。
时间复杂度:O(n)
项目经理需要完成 n 项独立任务。对于第 i 项任务,如果分配给团队甲,费用为 xi;如果分配给团队乙,费用为 yi。 此外,一家外包公司可以提供全包服务,一次性处理全部 n 项任务,固定总价为 M。 项目经理可以自由为每项任务选择团队甲或团队乙,也可以选择将全部任务统一外包。 请计算完成所有任务的最小总花费。
约束:任务数量 n 不超过 105;每个任务的单独报价 xi 和 yi 均为不超过 104 的正整数;全包价格 M 不超过 109。所有输入均为整数。
第一行包含两个整数 n 和 M,分别表示任务数量和全包价格。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册