U650463 狼羊过河问题 (EASY)

该变体问题来自于一个著名的逻辑推理问题，也常出现在智力测验和面试中。 > 一位农夫要把 **狼、羊、菜** 带过河。 > > 他的小船每次只能载他自己和一件物品。 > 如果农夫不在某一岸： > - 狼会吃羊 > - 羊会吃菜  请问：农夫该如何安排过河顺序，才能让这三样东西都安全到达对岸？

本题是上述经典问题的变体，请注意**该题为简单版本，你只需要回答题目唯一样例的结果即可** 农夫约翰有 $x$ 只羊，某天 $y$ 只狼来到他放羊的河边。 出于安全考虑，农夫约翰需要立即将所有 $x$ 只羊运到河对岸的家中。河岸有一条小船，每次最多可载 $p$ 只动物（含农夫约翰）。农夫约翰只能使用这条船在两岸之间往返运送动物。 需要注意的是：如果某群动物不受农夫约翰监管（即不在船上，也不在农夫约翰所在的河岸），且该群体中同时存在狼和羊，并且狼的数量严格大于羊的数量加上 $q$，那么狼就会吃掉羊。 现在农夫约翰想知道，将所有羊安全运到对岸所需的最少运输次数，或者判断是否无法完成运输。

输入仅一行，包含四个整数： **请注意该题固定为**$3$,$5$,$2$,$0$ - $x$（$1 \le x \le 100$）表示羊的数量； - $y$（$1 \le y \le 100$）表示狼的数量； - $p$（$1 \le p \le 100$）表示单次运输最多可载的动物数量（含农夫约翰）； - $q$（$0 \le q \le 100$）表示当不受监管的动物群体中，狼的数量**严格大于**羊的数量加上 $q$ 时的临界值。

总共输出 $n$ 行。表示船的运输次数。 每行 $3$ 个数，$n_i$ $x$ $y$以空格隔开 - $n_i$ 第几次运输 - $x$ 当前船上羊的数量 - $y$ 当前船上狼的数量

|  | | :--------------------------------------------------------: | | 解释样例的可能解法 | 本题的Hard版本：[狼羊过河问题 (HARD)](https://www.luogu.com.cn/problem/U650461)