3659. [SYOI 2022]倒水

【题目描述】

有一个装满水的 $A$ 升壶，两个空壶，容量分别是 $B$ 升和 $C$ 升。三个壶都没有刻度。在不使用任何道具并且不把水倒掉的情况下，是否可以量出 $x$ 升的水呢？

【输入格式】

只有一行，依次为 $A$ , $B$ , $C$ ，$x$ ，中间用空格隔开。

【输出格式】

只有一行，为最少操作几次，若不能，则输出 "false" 。

【样例输入】

4 3 1 2

【样例输出】

2

【样例说明】

三个壶的容量分别为$4$ , $3$ , $1$ ，要量出 $2$ 升水。

第一次从第一个壶向第二个壶倒 $3$ 升水；

第二次从第二个壶向第三个壶到 $1$ 升水；

最后第二个壶剩余 $2$ 升水，共操作 $2$ 次。

【数据规模与约定】

对于100%的 $A$ , $B$ , $C$ , $x$, $ 0 < A,B,C,x \le 100$