首页 > 试题广场 >

世界上最可爱的珂朵莉

[编程题]世界上最可爱的珂朵莉
  • 热度指数：44 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

我永远喜欢珂朵莉~！

有两个长为n的序列a[i]与b[i]

你可以把任意不多于x个a序列中的数变成y

你可以把所有序列b中的数减去一个非负数t

你可以把a序列和b序列分别任意打乱

要求对于1 <= i <= n满足a[i] >= b[i]

求t的最小值



输入描述:
第一行三个数n,x,y
之后一行n个数表示a序列
之后一行n个数表示b序列


输出描述:
一行一个非负数表示答案
示例1

输入

10 0 233333
227849 218610 5732 128584 21857 183426 199367 211615 91725 110029
8064826 14174520 10263202 9863592 592727 7376631 5733314 1062933 12458325 15046167

输出

14818318

备注:
对于100%的数据，0 <= n <= 200000 , 0 <= x,y <= 2000000000
0<=a[i],b[i]<=2000000000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

排序 贪心
上传者：牛客301599号
难度：
0条回答 1424浏览

热门推荐

通过挑战的用户

相关试题

世界上最可爱的珂朵莉

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号