给定n个人的op值x和星铁值y,
接下来,满足条件的两个人可进行“原味”比拼:“原味”浓度定义为:yi + yj + |xi - xj|
“原味”比拼的条件:两个人的op值相差不超过限制k,即|xi - xj| <= k
求“原味”浓度的最大值。
题目测试数据保证至少存在两个人能够满足 |xi - xj| <= k 。
第一行给定人数n(2<=n<=1e5),及op差值限制k(0 <= k <= 2e8)
接下来一行,按顺序给定第i个人的op值xi( -1e8 <= xi <= 1e8 )
再接着一行,按顺序给定第i个人的星铁值yi (-1e8 <= yi <= 1e8 )
输出原味浓度最大值
样例1: 4 1 1 2 5 6 3 0 10 -10 样例二: 3 3 0 3 9 0 0 2
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