Имеется набор из Nкубиков. Каждый из них покрашен в какой-то цвет. Требуется определить,...

0 голосов
47 просмотров

Имеется набор из Nкубиков. Каждый из них покрашен в какой-то цвет. Требуется определить, какое минимальное количество кубиков нужно перекрасить, чтобы все кубики были одного цвета.


Информатика (12 баллов) | 47 просмотров
0

РАСКРАСКАИмеется набор из Nкубиков. Каждый из них покрашен в какой-то цвет. Требуется определить, какое минимальное количество кубиков нужно перекрасить, чтобы все кубики были одного цвета.Формат входных данныхНа первой строке входного файла дано целое число N(1 <N< 1 000 000). На следующей строке даны Nчисел, i-eчисло - цвет і-го кубика. Цвет кубика - целое число в промежутке от 1 до N. Все числа разделены пробелами.Формат выходных данныхВ выходной файл нужно вывести одно число - миним

Дан 1 ответ
0 голосов

Количество = N-1, т.к. можно покрасить кубики в уже имеющийся цвет одного кубика, а этот один ведь не надо перекрашивать

(2.2k баллов)