|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Sharfik
Бабушка связала шарфик в полоску. Цветов полосок было много - N, они шли в определённой последовательности, т.е. шарфик состоял как бы из одинаковых кусочков по N полосок неповторяющихся цветов.
Разработайте программу, которая по цветам нескольких полосок
определяет наименьшее возможное количество цветов в шарфике.
Известно, что цветов не более 777. Возможно, что данные некорректны, тогда програма должна вывести -1.
Входные данные. В первой строке – натуральное число Р, не превышающее 100 – количество полосок, о цвете которых имеются данные. Затем P строк, в каждой из которых 2 целых неотрицательных числа, не превышающих, к примеру, 20 миллионов – порядковый номер полоски (с 0) и код цвета (можете считать, что RGB).
Выходные данные. Одно целое число – минимальное количество цветов в шарфике,
при котором заданные полоски будут иметь заданные цвета, если такое невзможно, -1.
Пример. Если известно, что полоска с номером 2 имеет цвет 22, а с номером 3 – цвет 33, то такое возможно при двух цветах полосок в шарфике. Если у полоски 2 цвет 22, а у полоски 4 цвет 33, то ответом будет 3. А вот если полоски с номерами 2 и 3 имеют цвет 11, а полоска 4 цвета 22 – данные некорректны.
Для отправки решений необходимо выполнить вход.
|