A61776 | $信息学奥赛练习题：扑克牌【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：扑克牌 【题目描述】 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。 现在你得到了很多扑克牌，准确来说，n种牌你各有a 1,a 2,\dots,a n 张，同时你还有b张特殊牌，现在你需要从这些牌中整理出若干副牌供大家使用。整理出的一副牌可以由n种普通牌各一张组成，也可以由n - 1种普通牌各一张再加一张特殊牌组成。 请你设计出一种方案，整理出尽可能多的牌。 【输入】 第一行给出n和b。 第二行给出a 1,a 2,\dots,a n 。 【输出】 输出最多能整理出的牌的副数。 【输入样例】 5 5 5 5 5 5 5 【输出样例】 6 【提示】 【数据规模及约定】 对于20%的数据，1\leqn\leq100，牌的数量小于100。 对于40%的数据，1\leqn\leq3000。 对于100%的数据，1\leqn\leq1000000，牌的数量\leq10 6 。

C++ 编辑器

输入

输出