Задача №111855. Переливания
Имеется 10 колб с водой и известен объем воды в каждой из них. За одно “касание” можно взять одну колбу и часть воды (или всю воду) из этой колбы разлить по одной или нескольким другим колбам в любом количестве. За какое наименьшее количество “касаний” можно уравнять объемы воды во всех колбах? Каждая колба может вместить любой объем воды.
Входные данные
Программа получает на вход 10 целых чисел \(a_i\), каждое записанное в отдельной строке \(--\) объем воды в каждой из колб. Все числа — целые, от 0 до 100.
Выходные данные
Выведите одно целое число — минимальное количество “касаний”, за которое можно уравнять объемы воды во всех колбах.
Примечание к примеру
В примере можно из первой колбы перелить 20 во вторую, оставляя в первой колбе 10. Затем из второй колбы разлить воду по всем остальным колбам так,
чтобы в каждой из колб оказалось по 10.
Примеры
Входные данные
30 26 2 3 4 5 6 7 8 9
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему