卡牌分组
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
【数据规模】
高2022级10月6日NOIP模拟赛4
- 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