5-ая олимпиадная задача-дано 10 колб с водой, уравнять объемы воды во всех колбах

[Руслан666]

Может решит кто? Буду благодарен!

Имеется 10 колб с водой и известен объем воды в каждой из них. За одно "касание" можно взять одну колбу и часть воды(или всю воду) из этой колбы разлить по одной или нескольким другим колбам в любом количестве. За какое наименьшее количество "касаний" можно уравнять объемы воды во всех колбах? Каждая колба может вместить любой объем воды.

Формат входных данных

Программа получает на вход 10 целых чисел a[i], каждое записанное в отдельной строке - объем воды в каждой из колб. Все числа целые, от 0 до 100

[ViktorR]

Думаю, что нужно вычислить среднее. Это объем воды в колбах после уравнивания.
Так как при уравнивании необходимо вылить избыток воды, то достаточно найти элементы массива, значения которых будут больше среднего.
Т.о. число таких элементов и будет ответом.



Как-то так ...

[Serge_Bliznykov]

ViktorR, + 1