AT_abc095_b.[ABC095B] Bitter Alchemy

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

糕点师赤木先生只用“点心粉”这一种原料，可以制作 $N$ 种类的甜甜圈。这些甜甜圈分别称为甜甜圈 $1$ 、甜甜圈 $2$ 、…、甜甜圈 $N$ 。制作 $1$ 个第 $i$ 种甜甜圈（ $1 \leq i \leq N$ ）需要消耗 $m_i$ 克点心粉。不能制作非整数个甜甜圈（如 $0.5$ 个）。

现在，赤木先生拥有 $X$ 克点心粉。他打算用这些点心粉为今晚的派对尽可能多地制作甜甜圈。但由于来宾的口味各异，他决定遵守以下条件：

每种甜甜圈至少要制作 $1$ 个。

在此条件下，最多可以制作多少个甜甜圈？点心粉不需要全部用完。此外，在本题的限制下，一定可以满足上述条件。

输入格式

输入以如下格式从标准输入读入：

$N$ $X$ $m_1$ $m_2$ $...$ $m_N$

输出格式

请输出在满足条件的情况下，最多可以制作的甜甜圈数量。

输入输出样例

输入#1
```
3 1000
120
100
140
```
输出#1
```
9
```
输入#2
```
4 360
90
90
90
90
```
输出#2
```
4
```
输入#3
```
5 3000
150
130
150
130
110
```
输出#3
```
26
```

说明/提示

限制条件

$2 \leq N \leq 100$
$1 \leq m_i \leq 1000$
$m_1 + m_2 + ... + m_N \leq X \leq 10^5$
输入中的所有数值均为整数。

样例解释 1

有 $1000$ 克点心粉，赤木先生可以制作 $3$ 种甜甜圈。每种甜甜圈各做 $1$ 个时，共消耗 $120 + 100 + 140 = 360$ 克点心粉。此时剩余 $640$ 克点心粉，可以再制作 $6$ 个第 $2$ 种甜甜圈。这样总共可以制作 $9$ 个甜甜圈，这是最大值。

样例解释 2

每种甜甜圈各做 $1$ 个后，点心粉正好用完。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页