“原味”大比拼

TimeLimit:1000MS  MemoryLimit:1024MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给定n个人的op值x和星铁值y,

接下来,满足条件的两个人可进行“原味”比拼:“原味”浓度定义为:yi + yj + |xi - xj|

“原味”比拼的条件:两个人的op值相差不超过限制k,即|xi - xj| <= k

求“原味”浓度的最大值。

题目测试数据保证至少存在两个人能够满足 |xi - xj| <= k 。






原神七元素标志动态壁纸下载_Wallpaper原神七元素标志壁纸_3DM单机

崩坏星穹铁道是什么类型的游戏 游戏类型介绍-四月天游戏网

Input

第一行给定人数n(2<=n<=1e5),及op差值限制k(0 <= k <= 2e8)

接下来一行,按顺序给定第i个人的op值xi(   -1e8  <=  xi  <= 1e8  )

再接着一行,按顺序给定第i个人的星铁值yi  (-1e8 <= yi <= 1e8   )


Output

输出原味浓度最大值

SampleInput
样例1:
4 1
1 2 5 6
3 0 10 -10


样例二:
3 3
0 3 9
0 0 2
SampleOutput
4
样例1解释:前两个人满足 |xi - xj| <= 1 ,代入方程计算,则得到值 3 + 0 + |1 - 2| = 4 。第三个人和第四个人也满足条件,得到值 10 + -10 + |5 - 6| = 1 。
没有其他满足条件的点,所以返回 4 和 1 中最大的那个。


3
样例2解释:只有前两个人满足 |xi - xj| <= 3 ,代入方程后得到值 0 + 0 + |0 - 3| = 3 
Submit
题目统计信息详细
总AC数17
通过人数14
尝试人数17
总提交量43
AC率32.56%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: