logo AlgoBeat OnlineJudge
登录 注册

#215100. [语言月赛 202602] 甜品食用

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小球很喜欢吃甜品。现在她有 颗棒棒糖和 颗软糖。每颗棒棒糖都需要花 分钟吃完,每颗软糖都需要花 分钟吃完。

现在她只有 分钟的时间用来吃东西,那么她最多可以吃多少颗糖?

输入格式

一行五个正整数 ,用半角空格隔开。

输出格式

一行一个正整数,表示小球最多可以吃的糖的颗数。

样例

样例输入 1

10 9 6 1 3

样例输出 1

3

样例输入 2

12 23 1 2 33

样例输出 2

22

样例输入 3

7 9 1 3 8

样例输出 3

7

数据范围与提示

样例解释

对于样例 1,小球可以将仅有的 分钟全部用来吃软糖。最终她吃掉了 颗软糖。可以证明,这是她能够吃掉的糖的最多数量。

对于样例 2,小球可以先花 分钟吃掉所有的棒棒糖,再在剩余的 分钟内吃掉尽可能多的软糖。最终她吃掉了 颗棒棒糖。,她也吃掉了 颗软糖。因此她总共吃掉了 颗糖。可以证明,这是她能够吃掉的糖的最多数量。

数据范围

对于 的数据,保证

对于另外 的数据,保证

对于 的数据,保证