站外题求各位大佬来解一下。
  • 板块灌水区
  • 楼主void_sans
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 17:37
  • 上次更新2024/11/9 17:42:17
查看原帖
站外题求各位大佬来解一下。
1558094
void_sans楼主2024/11/9 17:37

给定一个长度为n的数列a和一个长度为n的数列b,我们需要用最小的代价修改b,使得b和a包含相同的元素,但顺序可以不同。修改b[i]为a[j]的代价是max{a[j]-b[i],0},总代价是所有修改代价的最大值。请问最小需要多少总代价?

输入:
第一行输入一个正整数n(1<=n<=200000)。

第二行输入n个正整数,表示数列a(1<=a[i]<=100000)。

第三行输入n个正整数,表示数列b(1<=b[i]<=100000)。

输出:
一个正整数,表示最小总代价。

输入样例1:
5
66702 52593 93170 5905 51138
60196 74071 2458 16423 53176

输出样例1:
34715

输入样例2:
5
19784 98430 44999 83508 97128
72579 23159 40503 212 35752

输出样例2:
56625

用时/内存:
1000MS/100MB

2024/11/9 17:37
加载中...