Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
4pots
Винни-Пух ждёт в гости Пятачка, Иа и Сову. Стол на четверых уже накрыт, на нём 4 гошочка с мёдом. Горшочки одинаковые, а вот мёду в них, похоже, разное количество. Винни должен до прихода гостей выровнять уровень мёда в горшочках.
Никаких измерительных приборов у Винни нет, но он умеет выравнивать уровень в двух горшочках на глаз, переливая мёд из горшочка, где его больше, в горшочек, где его меньше. Интересно, какое наименьшее количество переливаний потребуется Винни, чтобы выровнять уровень мёда в четырёх горшочках?
Входные данные. A, B, C, D - натуральные числа, количество мёда в граммах в каждом из четырёх горшочков. Каждое число в отдельной строке, все они в пределах тысячи.
Выходные данные. Одно целое число - наименьшее количество операций переливания для выравнивания мёда в четырёх горшках.
Пример. При вводе чисел
2
5
2
9
программа должна вывести 3: первым переливанием Винни превратит горшочки с весом мёда 5 и 9 в горшочки с весом мёда 7, а ещё двумя переливаниями превратит две пары 2 и 7 в четыре горшочка с одинаковым количеством мёда 4.5 г.
Для отправки решений необходимо выполнить вход.
|