AT_agc032_e.[AGC032E] Modulo Pairing

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

设 $M$ 为正整数。

给定 $2N$ 个整数 $a_1, a_2, \ldots, a_{2N}$ ，其中对于每个 $i$ ，有 $0 \leq a_i < M$ 。

现在要将这 $2N$ 个整数分成 $N$ 对，每个整数恰好属于一对。

定义一对 $(x, y)$ 的“丑陋度”为 $(x + y) \bmod M$ 。设 $N$ 对中丑陋度的最大值为 $Z$ ，请你求出 $Z$ 的最小可能值。

输入从标准输入按以下格式给出：

$N$ $M$ $a_1$ $a_2$ $\cdots$ $a_{2N}$

输出 $N$ 对的丑陋度最大值 $Z$ 的最小可能值。

限制条件

例如，可以将数分为 $(0, 5), (2, 3), (4, 9)$ 这三对。此时，每对的丑陋度分别为 $5, 5, 3$ 。

可以将数分为 $(1, 9), (1, 9)$ 这两对。此时，每对的丑陋度均为 $0$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?