Переливание сосудов

@Dooka · Регистрация: 16.05.2020

Студворк — интернет-сервис помощи студентам

Имеется 2 ведра вместимостью A и B. Определите, можно ли сделать так, чтобы в одном из ведер оказалось ровно C литров воды, с помощью операций:

наполнить водой ведро доверху из под крана;
перелить воду из одного ведра в другое, пока первое не опустеет или второе не наполнится доверху;
вылить всю воду из ведра в раковину.

Если получить C литров возможно, то нужно также выяснить, за какое минимальное количество шагов, и каковы должны быть эти шаги.

Формат входных данных
В единственной строке через пробел вводятся три целых числа: A, B, C (1 ≤ A, B, C ≤ 1000).

Формат выходных данных
В первой строке вывести k - наименьшее количество шагов, за которые можно отмерить C литров. Если ответа не существует, вывести «-1» (минус один). Если ответ существует, то в следующих k строках вывести числа i и j - объём корма в первом и втором ведре после очередного хода.

Примеры

стандартный ввод	стандартный вывод
5 3 4	6 5 0 2 3 2 0 0 2 5 2 4 3
1 3 2	2 0 3 1 2

@Cyborg Drone · 22.05.2020, 22:07

Пример противоречит заданию.

Сообщение от Dooka

в одном из ведер оказалось ровно C литров воды

В первом примере неверно: "в одном из вёдер" - значит: в "любом ведре", поэтому достаточно 5 шагов, а не 6. Переливание 2 литров воды в пустое ведро на шаге 3, то есть, переливание (2 0) - (0 2) не соответствует условию.

Должно быть:

стандартный ввод	стандартный вывод
5 3 4	5 5 0 2 3 2 0 2 5 3 4

Ничего не хочу знать о том, что имеют ввиду не слишком внимательные составители этой задачи на проверочном сайте.

Подобные казусы со стороны ресурса, претендующего на обучающий и контролирующий обучение орган, считаю недопустимыми.

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip