HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > OK-26 > problem:


3. Winni and 4 pots

OK-26

Start: Oct.29.2026 at 12:00:00 PM
Finish: Oct.29.2026 at 04:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Labubu
• 2. Bojarka
• 3. Winni and 4 pots
• 4. Nefor's dance
• 5. Sharadmaker
• 6. Coored socks
• 7. Two digits

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

4pots

Винни-Пух ждёт в гости Пятачка, Иа и Сову. Стол на четверых уже накрыт, на нём 4 гошочка с мёдом. Горшочки одинаковые, а вот мёду в них, похоже, разное количество. Винни должен до прихода гостей выровнять уровень мёда в горшочках.

Никаких измерительных приборов у Винни нет, но он умеет выравнивать уровень в двух горшочках на глаз, переливая мёд из горшочка, где его больше, в горшочек, где его меньше. Интересно, какое наименьшее количество переливаний потребуется Винни, чтобы выровнять уровень мёда в четырёх горшочках?

Входные данные. A, B, C, D - натуральные числа, количество мёда в граммах в каждом из четырёх горшочков. Каждое число в отдельной строке, все они в пределах тысячи.

Выходные данные. Одно целое число - наименьшее количество операций переливания для выравнивания мёда в четырёх горшках.

Пример. При вводе чисел
2
5
2
9
программа должна вывести 3: первым переливанием Винни превратит горшочки с весом мёда 5 и 9 в горшочки с весом мёда 7, а ещё двумя переливаниями превратит две пары 2 и 7 в четыре горшочка с одинаковым количеством мёда 4.5 г.

Для отправки решений необходимо выполнить вход.

www.contester.ru