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

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

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

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

• Сумма элементов — https://judje.olprog.ru/problem/sum
• Среднее значение — https://judje.olprog.ru/problem/average
• Количество чётных элементов — https://judje.olprog.ru/problem/counteven2
• Чётные и нечётные — https://judje.olprog.ru/problem/evenodd2
• Максимум — https://judje.olprog.ru/problem/max4
• Индекс максимума — https://judje.olprog.ru/problem/maxindex2
• Минимум — https://judje.olprog.ru/problem/min4
• Индекс минимума — https://judje.olprog.ru/problem/minindex2
• Больше среднего — https://judje.olprog.ru/problem/gtaverage
• Массив отсортирован? — https://judje.olprog.ru/problem/issorted2
• Палиндромный массив — https://judje.olprog.ru/problem/palindrome2
• Все элементы различны — https://judje.olprog.ru/problem/alldistinct
• Пики массива — https://judje.olprog.ru/problem/peaks
• Количество максимумов — https://judje.olprog.ru/problem/countmax3
• Размах массива — https://judje.olprog.ru/problem/range4
• Префиксные максимумы — https://judje.olprog.ru/problem/prefixmax

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

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

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

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

Рекомендуем решать задачи по порядку. Сначала идут прямые задачи на сумму, среднее и подсчёт, затем — максимум, минимум и их индексы, а ближе к концу появляются задачи на свойства массива: отсортированность, палиндромность, различность, пики и префиксные максимумы.

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

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

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