首页 > 试题广场 >

T95要减肥

[编程题]T95要减肥
  • 热度指数：21 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

T95提速啦，然而她觉得自己还是太慢了！

于是T95决定减肥——然而T95还喜欢吃麦当劳

现在有n种赛道，n家麦当劳，第i条赛道的痛苦值是ai，第i家麦当劳的快乐值是bi

为了减肥，T95吃的麦当劳次数不能大于她跑步的次数

由于T95太重了，每个赛道跑一次之后就会坏掉

由于T95喜欢吃不同的口味，每家麦当劳最多吃一次

由于明斯克航空航天局的蜜汁bug，T95每跑3次就会得到额外的m块乐值

现在T95想知道她可以得到的最大（快乐值的和-痛苦值的和）是多少


输入描述:
第一行两个数n,m
第二行n个数表示ai
第三行n个数表示bi


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

输入

5 10
0 1 3 6 8
0 4 5 6 6

输出

23

说明

样例解释：
跑：1,0,3
吃：6,5,6
额外：10

备注:
对于100%的数据，有1 <= n <= 1000000 , 0<=ai,bi,m<=2000000000
算法知识视频讲解
添加回答

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

提交观点

问题信息

枚举 思维题
上传者：牛客301599号
难度：
0条回答 1068浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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