|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Макс и переливания ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный вывод Имеются вёдра объёмом 3 л, 5 л и 8 л. Как, используя эти сосуды, отмерить ровно 4 л воды? Читая сборники головоломок, Макс то и дело останавливается на задачах, связанных с переливаниями. В таких задачах обычно требуется получить указанный объём жидкости, используя вспомогательные сосуды. Подобные задачи даются Максу очень тяжело, и поэтому он загорелся идеей разработки Универсального Решателя Задач На Переливание. Пусть имеются сосуды объёмом A, B и C литров. Изначально все сосуды пусты. За один ход можно выполнить одно из следующих действий:
Помогите Максу определить, как получить в одном из сосудов объём V за наименьшее количество действий. Входные данные Первая строка содержит целые числа A, B, C (1 ≤ A, B, C ≤ 100) — объёмы каждого из сосудов. Вторая строка содержит целое число V — объём жидкости, который требуется получить ( Выходные данные Выведите одно целое число — минимальное количество действий, требуемое для получения объёма V. Если требуемый объём получить невозможно, выведите число -1. Примеры Входные данные 3 5 8 Выходные данные 6 Входные данные 6 4 2 Выходные данные -1 Для отправки решений необходимо выполнить вход. |