Минимумы и максимумы

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

Minmax1.Найти минимальный и максимальный из данных десяти элементов.

Minmax2.Найти номера минимального₁|максимального₂из данных десяти элементов.

Minmax3.Найти номера первого₁|последнего₂минимального₃|максимального₄из данных десяти целочисленных элементов.

Minmax4.Найти количество минимальных₁|максимальных₂из данных десяти целочисленных элементов.

Minmax5.Найти минимальный₁|максимальный₂четный₃|нечетный₄из данных десяти ненулевых целочисленных элементов. Если требуемые элементы отсутствуют, то вывести 0.

Minmax6.Найти [минимальный положительный]₁|[максимальный отрицательный]₂из данных десяти элементов. Если требуемые элементы отсутствуют, то вывести 0.

Minmax7.Даны числа a, b (0 < a < b) и набор из десяти элементов. Найти минимальный₁|максимальный₂из элементов, содержащихся в интервале (a, b). Если требуемые элементы отсутствуют, то вывести –1.

Minmax8.Дан набор из десяти целочисленных элементов. Найти количество элементов, расположенных перед₁|после₂первого₃|последнего₄минимального₅|максимального₆.

Minmax9.Найти номер первого₁|последнего₂экстремального (то есть минимального или максимального) из данных десяти целочисленных элементов.

Minmax10.Дан набор из десяти целочисленных элементов. Найти количество элементов, содержащихся между первым и последним минимальным₁|максимальным₂. Если в наборе имеется единственный минимальный₁|максимальный₂элемент, то вывести 0.

Minmax11.Найти два наименьших₁|наибольших₂из данных десяти элементов.

Minmax12.Дан набор из десяти целочисленных элементов. Найти максимальное количество подряд идущих минимальных₁|максимальных₂элементов.

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

Array1.Дан массив размера N. Вывести его элементы в обратном порядке.

Array2.Дан массив размера N. Вывести вначале его элементы с четными₁|нечетными₂индексами, а затем — с нечетными₁|четными₂.

Array3.Дан целочисленный массив A размера 10. Вывести номер первого₁|последнего₂из тех его элементов A[i], которые удовлетворяют двойному неравенству: A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0.

Array4.Дан целочисленный массив размера N. Преобразовать его, прибавив к четным₁|нечетным₂числам первый₃|последний₄элемент. Первый и последний элементы массива не изменять.

Array5.Дан целочисленный массив размера N. Вывести вначале все его четные₁|нечетные₂элементы, а затем — нечетные₁|четные₂.

Array6.Поменять местами минимальный и максимальный элементы массива размера 10.

Array7.Заменить все положительные₁|отрицательные₂элементы целочисленного массива размера 10 на значение минимального₃|максимального₄.

Array8.Дан массив размера 10. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами.

Array9.Дан массив размера N. Осуществить циклический сдвиг элементов массива влево₁|вправо₂на одну позицию.

Array10.Дан массив размера N и число k (0 < k < 5, k < N). Осуществить циклический сдвиг элементов массива влево₁|вправо₂на k позиций.

Array11.Проверить, образуют ли элементы целочисленного массива размера N арифметическую₁|геометрическую₂прогрессию. Если да, то вывести разность₁|знаменатель₂прогрессии, если нет — вывести 0.

Array12.Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем [четные и нечетные]₁|[положительные и отрицательные]₂числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность.

Array13.Дан массив размера N. Найти количество его локальных минимумов₁|максимумов₂.

Array14.Дан массив размера N. Найти максимальный₁|минимальный₂из его локальных минимумов₁|максимумов₂.

Array15.Дан массив размера N. Определить количество участков, на которых его элементы монотонно возрастают₁|убывают₂.

Array16.Дан массив размера N. Определить количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).

Array17.Дано вещественное число R и массив размера N. Найти элемент массива, который наиболее₁|наименее₂близок к данному числу.

Array18.Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее₁|наименее₂близка к данному числу.

Array19.Дан массив размера N. Найти номера двух ближайших чисел из этого массива.

Array20.Дан целочисленный массив размера N. Определить максимальное количество его одинаковых элементов.

Array21.Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся [менее двух раз]₁|[более двух раз]₂|[ровно два раза]₃|[ровно три раза]₄.

Array22.Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента.

Array23.Дан массив размера N. Преобразовать его, вставив перед₁|после₂каждого положительного₃|отрицательного₄элемента нулевой элемент.

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

Array25.Дан целочисленный массив размера N. Преобразовать массив, увеличив₁|уменьшив₂каждую его серию на один элемент.

Array26.Дан целочисленный массив размера N. Преобразовать массив, увеличив первую₁|последнюю₂|все₃серии наибольшей длины на один элемент.

Array27.Дан целочисленный массив размера N. Вставить перед₁|после₂каждой серии нулевой элемент.

Array28.Дано число k и целочисленный массив размера N. Поменять местами первую₁|последнюю₂и k-ю серии массива. Если серий в массиве меньше k, то вывести массив без изменений.

Array29.Дано число k и целочисленный массив размера N. Удалить из массива все серии, длина которых меньше₁|равна₂|больше₃k.

Array30.Дано число k и целочисленный массив размера N. Заменить каждую серию, длина которой меньше₁|равна₂|больше₃k, на один нулевой элемент.

Array31.Даны два массива A и B размера 5, элементы которых упорядочены по возрастанию₁|убыванию₂. Объединить эти массивы так, чтобы результирующий массив остался упорядоченным.

Array32.Упорядочить массив размера N по возрастанию₁|убыванию₂.

Array33.Дан массив размера N. Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют возрастающую₁|убывающую₂последовательность.

Array34.Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее близкой₁|удаленной₂от точки A.

Array35.Дано множество A из N точек. Среди всех точек этого множества, лежащих в первой₁|второй₂|третьей₃|четвертой₄четверти, найти точку, наиболее близкую₅|удаленную₆от начала координат. Если таких точек нет, то вывести точку с нулевыми координатами.

Array36.Дано множество A из N точек. Найти пару различных точек этого множества с минимальным₁|максимальным₂расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

Array37.Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна₁|максимальна₂, и саму эту сумму.

Array38.Даны множества A и B, состоящие соответственно из N1 и N2 точек. Найти минимальное₁|максимальное₂расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии.

Array39.Дано множество A из N точек. Найти наименьший₁|наибольший₂периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

Array40.Дано множество A из N точек с целочисленными координатами. Порядок на координатной плоскости определим следующим образом: (x1,y1) < (x2,y2), если либо x1 < x2, либо x1 = x2 и y1 < y2. Расположить точки данного множества по возрастанию₁|убыванию₂в соответствии с указанным порядком.

[