传统题 1000ms 256MiB

?(Easy)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

\hspace{15pt}Alice 和 Bob 正在玩游戏。他们在纸上写下了 nn 个整数(nn 为偶数)使用 x1,x2,,xnx_1, x_2, \ldots, x_n 表示。然后他们选择了一个正整数 kk 并规定初始的分数为 0。游戏按以下流程循环进行:

\hspace{15pt} 1. Alice 选择纸上存在的一个整数并将其擦除,记 Alice 选择的整数为 aa

\hspace{15pt} 2. Bob 选择纸上存在的一个整数并将其擦除,记 Bob 选择的整数为 bb

\hspace{15pt} 3. 如果 a+b=ka + b = k,则将分数加 11

\hspace{15pt}当纸上所有的数字都被擦除之后游戏结束。Alice 会尽力使分数最小化,而 Bob 会尽力使分数最大化。请你计算在两人都做出最优决策的情况下,最终的分数是多少。

输入格式

\hspace{15pt}第一行输入两个整数 $n, k\,(2 \leq n \leq 2\times 10^{5}; 1 \leq k \leq 2n)$,其中 nn 保证为偶数。

\hspace{15pt}第二行输入 nn 个整数 x1,x2,,xn(1xin)x_1, x_2, \ldots, x_n\,(1 \leq x_i \leq n),表示纸上写下的整数。

输出格式

\hspace{15pt}输出一行一个整数表示在两人都做出最优决策的情况下,最终的分数是多少。

测试样例

4 4
3 2 1 2
2
6 1
1 1 4 5 1 4
0

注释

对于样例 1, Alice 和 Bob 的操作过程如下:

  • Alice 擦除 33,Bob 擦除 11,分数加 11
  • Alice 擦除 22,Bob 擦除 22,分数加 11

最终分数为 22

25年秋-期末考核-25

未参加
状态
已结束
规则
XCPC
题目
8
开始于
2025-12-29 17:10
结束于
2025-12-29 20:10
持续时间
3 小时
主持人
参赛人数
38