← 返回题目列表

AtCoder · abc095_b

B. 苦涩炼金术

中文机器翻译题面 查看原题

分数: 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