最新华为OD机试真题——(E卷,200分)- 羊、狼、农夫过河（python）

题目描述

羊、狼和农夫都在岸边。当羊的数量小于狼的数量时，狼会攻击羊，农夫将损失羊。农夫有一艘容量固定的船，可以承载固定数量的动物。

要求在不损失羊的前提下，将所有羊和狼运送到对岸，并计算这需要的最小次数。

• 只计算农夫干去对岸的次数，回程时农夫不运送任何动物。
• 如果农夫在岸边或者离开后，岸边的羊的数量大于狼的数量，狼不会攻击羊。

输入描述

• 第一行输入三个整数：M, N, X，分别代表羊的数量、狼的数量和小船的容量。

输出描述

• 输出不损失羊情况下将全部羊和狼运送到对岸需要的最小次数。如果无法满足条件，则输出0。

用例

输入

5 3 3

输出

3

说明

• 第一次运送2只狼。
• 第二次运送3只羊。
• 第三次运送2只羊和1只狼。

输入

5 4 1

输出

0