开始 2026-04-01 00:00:00

2026年4月算法设计模拟题

结束 2026-04-30 00:00:00
Contest is over.
当前 2026-05-30 17:43:42

E. 最大的和 T5

描述

给定两个序列 a_1,a_2,\dots,a_nb_1,b_2,\dots,b_n,请从这两个序列中分别各找一个数,要求这两个数的差不超过给定的数字 d,且两个数字之和最大

输入

  • 第一行:两个整数 nd
  • 第二行:n 个整数 a_1,a_2,\dots,a_n
  • 第三行:n 个整数 b_1,b_2,\dots,b_n

输出

  • 单个整数:两个数的最大和。若没有合适的方案输出 None

样例

输入

3 2
3 1 4
1 5 9

输出

9

提示

说明

4+5

数据范围

  • 对于 30\% 的数据,1\leq n\leq 200
  • 对于 60\% 的数据,1\leq n\leq 20000
  • 对于 100\% 的数据,1\leq n\leq 200001\leq d\leq 10^{9}1\leq a_i, b_i\leq 10^{9}

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交