分数: 200 点
问题陈述
Akaki,一名糕点师,可以制作 N 仅使用一种名为“Okashi no Moto”(字面意思是“糕点材料”,以下简称为Moto)的粉末作为成分的甜甜圈。这些甜甜圈被称为甜甜圈 1, 甜甜圈 2, ..., 甜甜圈 N。为了制作一个甜甜圈 i (1 ≤ i ≤ N),她需要消耗 m_i 克摩托。她不能制作非整数个甜甜圈,例如 0.5 甜甜圈。
现在,她已经 X 克摩托。她决定为今晚的聚会制作尽可能多的甜甜圈。但由于客人的口味不同,她会遵守以下条件:
- 对于每个 N 种甜甜圈,至少制作一个该种甜甜圈。
这里最多可以制作多少个甜甜圈?她不一定需要消耗掉她所有的摩托。而且,在这个问题的约束下,总是可以遵守条件的。
约束
- 2 ≤ N ≤ 100
- 1 ≤ m_i ≤ 1000
- m_1 + m_2 + ... + m_N ≤ X ≤ 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X m_1 m_2 : m_N
输出
打印在该条件下可以制作的甜甜圈的最大数量。
示例输入 1
3 1000 120 100 140
示例输出 1
9
她有 1000 克摩托可以制作三种甜甜圈。如果她为三种甜甜圈中的每一种制作一个甜甜圈,她就会吃掉 120 + 100 + 140 = 360 克摩托。从 640 克 Moto 留在这里,她可以制作额外的六个甜甜圈 2。这样她总共可以做出九个甜甜圈,这也是最多的了。
示例输入 2
4 360 90 90 90 90
示例输出 2
4
为四种甜甜圈各制作一个甜甜圈会消耗她所有的 Moto。
示例输入 3
5 3000 150 130 150 130 110
示例输出 3
26