Подразделы

Другие разделы

Дата и время

30/03/2025 19:49:06

Авторизация

2660. Одномерные массивы 76

Одномерные массивы 76

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дан целочисленный массив $A$ размера $N$ . Назовем серией группу подряд идущих одинаковых элементов (длина серии может быть равна 1).

Заменить каждую серию массива, длина которой равна $L$ , на один элемент с нулевым значением.

Можно использовать вспомогательный массив для записи измененного массива.

Первая строка ввода содержит два целых числа – размер массива $N$ ( $2 <= N <= 100$ ) и $L$ ( $L>0$ ). Вторая строка ввода содержит $N$ целых чисел $A_i$ ( $-10^6 <=A_i<=10^6$ ).

В первой строке вывести размер массива $N'$ после удаления элементов. Во второй строке – измененный массив.

Пример ввода

7 3
1 4 4 4 2 2 1

Пример вывода