Обработка массивов2

montes332 опубликовано на 21 Июнь 2026, 3:46 п.п.

На эту неделю подготовили тренировочный контест по массивам и базовой обработке последовательностей.

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

Это хороший контест для тех, кто уже умеет читать массивы и хочет увереннее работать с изменением порядка элементов, поиском, подсчётом и преобразованием последовательностей.

В контест вошли задачи:

Этот контест подойдёт тем, кто хочет:

  • закрепить базовую работу с массивами;
  • научиться аккуратно менять порядок элементов;
  • потренировать подсчёт частот и поиск повторов;
  • разобраться со слиянием отсортированных последовательностей;
  • лучше понять, когда нужна сортировка, а когда достаточно одного прохода;
  • подготовиться к темам на два указателя, сортировки и жадные алгоритмы.

Во время решения полезно обращать внимание на детали:

  • нужно ли менять массив на месте или можно создать новый;
  • важен ли порядок элементов после обработки;
  • что делать с повторяющимися значениями;
  • как обрабатывать пустые случаи и массивы из одного элемента;
  • нужно ли сохранять стабильный порядок;
  • можно ли решить задачу за один проход.

Рекомендуем решать задачи по порядку. Сначала идут простые преобразования массива, затем задачи на подсчёт, уникальность и частоты, а ближе к концу — более алгоритмические идеи: слияние, разбиение, RLE и поиск k-го элемента.

Удачи в решении!

Ждём ваши результаты, вопросы и впечатления от задач.

Комментарии


  • 0
    Лейхнер_Константин  прокомментировал 25 Июнь 2026, 3:24 п.п.

    А почему написано сортировка 3 чисел, а в реальности сортировка массива?


    • 0
      montes332  прокомментировал 26 Июнь 2026, 2:43 п.п.

      Заменил задачу в процессе, а тут нейминг забыл поменять.