题目描述
礼品工厂要组装"全家福礼包":每份礼包含 $n$ 种配件各一件。 仓库现有第 $i$ 种配件 $a_i$ 件,另有 $b$ 件"万能配件"——万能配件可顶替任意一种配件, 但一份礼包中最多使用一件万能配件(因为两件万能配件外观相同,客户会察觉)。 求最多能组装多少份完整礼包。
输入格式
第一行两个整数 $n$ 和 $b$。 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。
输出格式
一行一个整数:最多能组装的礼包份数。
数据范围
None
礼品工厂要组装"全家福礼包":每份礼包含 $n$ 种配件各一件。 仓库现有第 $i$ 种配件 $a_i$ 件,另有 $b$ 件"万能配件"——万能配件可顶替任意一种配件, 但一份礼包中最多使用一件万能配件(因为两件万能配件外观相同,客户会察觉)。 求最多能组装多少份完整礼包。
第一行两个整数 $n$ 和 $b$。 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。
一行一个整数:最多能组装的礼包份数。
None
5 5 5 5 5 5 5
6
1 0 7
7