Овца, волк и фермер все на берегу.Когда количество овец меньше, чем количество волков, волк нападет на овец, и фермер потеряет овец. У фермера есть лодка фиксированной вместимости, которая может перевозить фиксированное количество животных.
Требуется найти минимальное количество раз, необходимое для перегона всех овец и волков на противоположный берег без потери овец. Учитывается только количество переходов фермера на другую сторону, и на обратном пути фермер не перевозит овец и волков.
Примечание: волк не будет нападать на овец, когда количество овец больше, чем количество волков, когда фермер находится или после того, как фермер ушел.
Сам фермер не занимает вместимость корабля.
введите описание
Входные данные в первой строке — это M, N, X, соответственно представляющие количество овец, количество волков и вместимость лодки.
выходное описание
Выведите минимальное количество раз, необходимое для переправки всех овец и волков на противоположный берег без потери овец.
(Если условие не может быть выполнено, выведите 0)
Пример 1:
Ввод: 5 3 3
выход: 3
Объяснение: В первый раз перевезти 2 волков, во второй раз перевезти 3 овец, в третий раз перевезти 2 овец и 1 волка
Пример 2:
входить:
5 4 1
Выход: 0
Объяснение: Если нет плана доставки без потери овец, выведите 0
Java-код
import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
class Main {
public static int min_times;
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
//转为数组
List<Integer> nums =Arrays.s