Упражнение #1.
	Напишите функцию Min, возвращающую значение наименьшего элемента вектора.

Упражнение #2.
	Напишите функцию IndexMinRight, возвращающую индекс последнего (правого) из наименьших элементов вектора.

Упражнение #3.
	Напишите программу, отыскивающую наибольшее и наименьшее значения в заданной матрице.

Упражнение #4.
	Напишите функцию Min2, возвращающую значение второго по величине элемента вектора (второй максимум).

Задача #1. Расстояния в массиве

Имя входного файла input.txt Имя выходного файла output.txt Максимальное время работы на одном тесте 2 секунды

Назовем расстоянием между двумя элементами двумерного массива - Mas2[i1, j1] и Mas2[i2, j2] - величину abs(i1-i2)+abs(j1-j2). Напишите программу, которая выводит расстояние между наименьшим и наибольшим элементом массива. Замечание. В случае нескольких минимумов требуется выбрать верхний левый, а из нескольких максимумов -- нижний правый (см. пример). Формат входных данных Входной файл содержит 2 пары натуральных чисел l1, p1, l2, p2 - значения левых и правых границ каждой из размерностей. Далее набор целочисленных элементов массива. Все числа во входном файли из диапазона -32768..32767, кроме того 0<=p1-l1, p2-l2<=1000. Формат выходных данных Выходной файл должен содержать искомое расстояние. (В случае примера верхний левый [2, 8], а нижний правый [5, 9]) Пример входного файла Пример выходного файла 2 5 7 10 2 1 1 2 1 2 2 1 7 2 2 7 2 7 7 2 4

Задача #2. Одинаковые элементы

Имя входного файла input.txt Имя выходного файла output.txt Максимальное время работы на одном тесте 2 секунды

Напишите программу, которая выводит максимальное количество одинаковых элементов в заданном массиве. Формат входных данных В первой строке входного файла находится размерность L массива и L пар натуральных чисел(l1, p1, ... lL, pL) - значений левых и правых границ каждой из размерностей. Далее следует набор целочисленных элементов массива в порядке линейной развертки, причем каждый элемент занимает не более 2 байт. Кроме этого общее количество элементов в массиве не превышает 1000000 Формат выходных данных В выходном файле должно содержаться требуемое количество элементов. Пример входного файла Пример выходного файла 2 2 4 1 3 1 2 3 1 2 3 1 2 3 3

Очевидно, эффективность любого варианта алгоритма последовательного перебора составляет O(n), поскольку шаг 2 алгоритма E1-1 выполняется ровно по одному разу для каждой компоненты массива.