#YHW701. 水果采购

水果采购

题目:水果采购

题目描述

小红计划去水果摊采购水果,她手里有 M 元钱。水果摊售卖三种水果:苹果、香蕉和橙子,它们的单价分别是 A 元/斤、B 元/斤和 C 元/斤。

小红希望每种水果都至少买 1 斤,并且要在不超出预算的前提下,让购买到的水果总重量尽可能多。请你帮小红计算出她最多能买到多少斤水果(苹果、香蕉和橙子的重量之和)。

输入格式

输入仅一行,包含四个整数 MABC,整数之间用空格分隔。

  • M 代表小红拥有的预算金额,范围是 1M10001\leq M\leq 1000
  • A 是苹果的单价,范围是 1A1001\leq A\leq 100
  • B 是香蕉的单价,范围是 1B1001\leq B\leq 100
  • C 是橙子的单价,范围是 1C1001\leq C\leq 100

输出格式

输出一个整数,表示小红在不超预算的情况下最多能购买的水果总重量(单位:斤)。若预算不足以每种水果都买 1 斤,则输出 0

数据范围

  • 1M10001\leq M\leq 1000
  • 1A1001\leq A\leq 100
  • 1B1001\leq B\leq 100
  • 1C1001\leq C\leq 100

输入样例

30 3 4 5

输出样例

9

样例解释

首先每种水果各买 1 斤,花费 3+4+5=123 + 4+ 5 = 12 元,此时还剩下 3012=1830 - 12 = 18 元。因为苹果的单价最低,所以剩下的钱都用来买苹果,可以买 18÷3=618\div3 = 6 斤苹果。总共购买的水果重量为 1+1+1+6=91 + 1 + 1+6 = 9 斤。