Золотой массив
- Не решено
Пролог
Миша учится в классе, в котором у каждого ученика есть рейтинг успеваемости. Иван Иванович (ИИ) - учитель информатики перед каждым уроком получает массив с рейтингом учеников, которые придут. Он хочет рассадить их определённым образом, а Миша хочет 5 по информатике, и он решил написать программу, которая поможет ИИ.
Задание
Вам дается массив целых чисел [students]. Массив [students] понравится ИИ если:
- Длина массива - четное число (чтобы у каждого ученика был сосед по парте, ученик без соседа отправится ИИ на другой урок)
- students[i] != students[i+1] для всех учеников на четных позициях (ИИ хочет, чтобы ученики с одинаковым рейтингом не сидели за одной партой; первые два элемента массива - ученики за первой партой, следующие два элемента - за второй и тд.)
Пустой массив тоже понравится ИИ, потому что тогда вместо урока он пойдет в столовую пить чай.
Важно: Менять элементы местами нельзя, можно только удалить число на любой позиции из массива. Когда элемент удаляется, элементы справа смещаются на одну позицию влево, чтобы заполнить появившийся пропуск, а все элементы слева остаются неизменными.
Верните минимальное число элементов, которые необходимо удалить, чтобы массив понравился ИИ.
Пример:
Ввод: students = [1, 1, 2, 3, 5]
Вывод: 1
Мы можем удалить или students[0]
или students[1]
, этого будет достаточно, чтобы массив понравился ИИ - students[1, 2, 3, 5]
.