内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:40
通过:11
通过率:27.5%
给定一个包含 n 个整数的数组 a (可能包含重复元素) 和一个整数 k。你需要从数组中选择一些元素,将它们两两配对。一个配对 (x, y) 是合法的,当且仅当 x + y <= k。每个数组元素最多只能用在一个配对中。你的目标是最大化形成的合法配对的数量。
第一行包含两个整数 n 和 k (1 <= n <= 2 * 105, 1 <= k <= 109)。n 一定是偶数。
第二行包含 n 个整数 a1, a2, ..., an (1 <= ai <= 109)。
可以形成配对:(1, 8) -> 1+8=9 <= 10; (2, 7) -> 2+7=9 <= 10; (3, 4) -> 3+4=7 <= 10。总共 3 对。