Спро

перед роботом фёдором на столе стоят n матрёшек с размерами a1, a2, . . , an . изначально все

матрёшки пусты.

робот может совершать произвольное число раз следующую операцию: взять любую матрёшку

и вложить её в любую другую пустую матрёшку строго большего размера. робота – сделать

так, чтобы в результате на столе осталось как можно меньше матрёшек (матрёшки, вложенные в

другие матрёшки при подсчёте не учитываются).

матрёшки, внутри которых содержатся другие матрёшки, не являются пустыми — в них нельзя

ничего вкладывать.

вам дано количество матрёшек и их размеры. найдите минимальное число матрёшек, которое

может остаться на столе после операций фёдора.

joker249    3   06.12.2019 11:28    1