Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#458. 零件尺寸调整

Statistics

题目描述

某工厂生产精密零件时,需要将每个零件的尺寸调整至目标值。调整过程中,每增加一个单位尺寸需支付费用和每减少一个单位尺寸费用不同。你的任务是找到总调整成本最小的方案。

输入格式:

第一行:三个整数 N, X, Y,分别表示零件数量、每单位增加费用、每单位减少费用(1 ≤ N ≤ 1e5,1 ≤ X, Y ≤ 1e3)。
第二行:N 个整数,表示每个零件的当前尺寸 A_1, A_2, ..., A_N(1 ≤ A_i ≤ 1e5)。
第三行:N 个整数,表示每个零件的目标尺寸 C_1, C_2, ..., C_N(1 ≤ C_i ≤ 1e5)。

输出格式:

一个整数,表示调整所有零件的最小总费用。

输入样例#1:

3 6 5
3 1 1
1 2 2

输出样例#1:

11 

样例解释

排序当前尺寸 [1, 1, 3],排序目标尺寸 [1, 2, 2]。
调整差值:0(无费用)、+1(费用6)、-1(费用5),总费用 6 + 5 = 11。