配对
题解
讨论
查看他人的提交
题号:NC202014
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
现在有正整数集合 A 和 B,每个集合里有 N 个数,你要建立他们间的一一映射
将每对配对的数字相加可以得到 N 个和,你要做的就是最大化第 K 大的和
1≤K≤N≤100,000 输入的所有数字不超过 10
8
输入描述:
第一行 2 个数字 N,K
接下来两行,每行 N 个正整数,分别表示 A 和 B 中的元素
输出描述:
一行,表示第 K 大的和的最大值
示例1
输入
复制
3 2 1 2 3 1 2 3
3 2 1 2 3 1 2 3
输出
复制
5
5
配对
返回全部题目
列表加载中...
3 2 1 2 3 1 2 3
5