思路

  此题非常简单，求至少需要跑几趟，直接选取最大的桶来计算要跑几趟即可

代码

c++

题目内容

小美有$3$个桶，容量分别为 $a,b,c$单位。

他想要把n单位的水用这三个桶装走，每一趟她都可以选择更换一个桶或继续使用当前的桶，装满水后拎到终点将水倒掉，再回来继续装下一趟......

小美想要快快完成任务好方便自己制定旅行规划，他想知道自己至少需要跑几趟。

输入描述

在一行上输入四个整数 $n,a,b,c(1 ≤ n,a,b,c≤ 10^9)$代表待装走的水量、三个桶的容量。

输出描述

在一行上输出一个整数，代表把$n$单位的水装完至少需要跑多少趟。

示例1

输入

4 2 2 1

输出

2

说明

选择一号桶或者二号桶、均只需要跑两趟就可以装走全部的水;

也可以第一趟选择使用一号桶，第二趟使用二号桶。