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

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

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

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

• Максимум двух чисел — https://judje.olprog.ru/problem/maxtwo3
• Максимум трёх чисел — https://judje.olprog.ru/problem/maxthree2
• Максимум в списке — https://judje.olprog.ru/problem/maxlist
• Минимум и максимум — https://judje.olprog.ru/problem/minandmax
• Позиция максимума — https://judje.olprog.ru/problem/argmax
• Количество максимумов — https://judje.olprog.ru/problem/countmax2
• Максимальное чётное число — https://judje.olprog.ru/problem/maxeven
• Размах массива — https://judje.olprog.ru/problem/range2
• Максимум по модулю — https://judje.olprog.ru/problem/maxabs
• Максимумы в строках таблицы — https://judje.olprog.ru/problem/rowmax
• Ближайшее к X — https://judje.olprog.ru/problem/closesttox
• Второй максимум — https://judje.olprog.ru/problem/secondmax
• Максимальная разность — https://judje.olprog.ru/problem/maxdiff
• Максимальная сумма подотрезка — https://judje.olprog.ru/problem/maxsubarray
• Максимум в скользящем окне — https://judje.olprog.ru/problem/slidingmax

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

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

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

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

Рекомендуем решать задачи по порядку. Первые задания закрепляют базовые сравнения, затем идут задачи на массивы и позиции, а ближе к концу появляются более содержательные идеи: максимальная сумма подотрезка и максимум в скользящем окне.

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

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