10,2 тыс подписчиков

🚀 Задача золотой массив

Пролог

Миша учится в классе, в котором у каждого ученика есть рейтинг успеваемости. Иван Иванович (ИИ) - учитель информатики перед каждым уроком получает массив с рейтингом учеников, которые придут. Он хочет рассадить их определённым образом, а Миша хочет 5 по информатике, и он решил написать программу, которая поможет ИИ.

Задание

Вам дается массив целых чисел [students]. Массив [students] понравится ИИ если:

Длина массива - четное число (чтобы у каждого ученика был сосед по парте, ученик без соседа отправится ИИ на другой урок)

students[i] != students[i+1] для всех учеников на четных позициях (ИИ хочет, чтобы ученики с одинаковым рейтингом не сидели за одной партой; первые два элемента массива - ученики за первой партой, следующие два элемента - за второй и тд.)

Пустой массив тоже понравится ИИ, потому что тогда вместо урока он пойдет в столовую пить чай.

Важно: Менять элементы местами нельзя, можно только удалить число на любой позиции из массива. Когда элемент удаляется, элементы справа смещаются на одну позицию влево, чтобы заполнить появившийся пропуск, а все элементы слева остаются неизменными.

Верните минимальное число элементов, которые необходимо удалить, чтобы массив понравился ИИ.

Пример:

Ввод: students = [1, 1, 2, 3, 5]

Вывод: 1

Мы можем удалить или students[0] или students[1], этого будет достаточно, чтобы массив понравился ИИ - students[1, 2, 3, 5].

Пишите свое решение в комментариях👇

@machinelearning

1 минута

1 августа 2023

1474 читали