#B. 卡牌分组

    Type: FileIO (card) 1000ms 256MiB

卡牌分组

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

小C和小D去逛小Z的商店,刚好遇到小Z打算送出一副稀有卡牌,这副牌共有n张,其中每一张卡牌都有一个不超过k的点数。小Z送卡牌的规则是:由小C将牌分成点数相同的两组,之后小Z会把这两组卡牌分别送给小C和小D并把未分组的卡牌留下。小C当然希望自己和小D可以从小Z那里得到尽可能多的卡牌,所以他希望写一个程序算出自己和小D最多可以从小Z那里得到多少张卡牌。小C因为最近有太多项目要搞,所以把这个任务交给了你。

【输入】

第一行两个整数n,k,含义与题目描述中相同。

之后一行n个不超过k的整数,表示卡牌上的点数。

【输出】

一行一个整数,表示小C和小D一共可以得到的卡牌总数最多是多少。

【样例输入】

8 9
1 6 9 8 3 5 4 7

【样例输出】

7

【数据规模】

image

高2022级10月6日NOIP模拟赛4

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-10-6 8:30
End at
2023-10-6 12:30
Duration
4 hour(s)
Host
Partic.
9