Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
hameleons
Ремейк задачи Санкт-Петербургской олимпиады по программированию для школьников 3-7 классов
ДАниил Леонидович (ну тот, что один из авторов этого курса, он ещё кроликов разводил в одной задаче...) теперь разводит хамелеонов. Хамелеоны, как известно, умеют изменять цвет. Когда несколько хамелеонов сидят рядком на подоконнике, любой из них может за минуту принять цвет одного из соседей (а может и остаться при своём цвете).
ДАниил Леонидович приучил хамелеонов приобретать одинаковый цвет после рассадки на подоконнике. Если хамелеоны обретают одинаковый цвет за минимальное возможное для этой рассадки время, они получают в награду вкусняшку.
Разработайте программу, которая по данным о рассадке хамелеонов определяет минимальное возможное время, за которые они смогут стать одного цвета.
Входные данные. В первой строке натуральное число N, количество хамелеонов (их не больше 1000)ю Во второй строке N целых чисел, коды цветов хамелеонов (в RGB, разумеется).
Выходные данные. Целое число - минимальное время в минутах, за которое все хамелеоны станут одного цвета.
Пример. При вводе следующих данных:
13
22 11 55 55 66 77 88 11 0 44 11 55 55
программа должна вывести 3 (именно за 3 минуты все хамелеоны могут получить цвет 11).
Для отправки решений необходимо выполнить вход.
|