Максимумы
Задан числовой массив A[1..N]. Необходимо выполнить M операций поиска максимального элемента и его индекса на отрезке [L, R]. Входные данные Первая строка входных данных содержит число N – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов максимума. Следующие M строк содержат пары чисел L и R (1 ≤ L ≤ R ≤ N), описывающие отрезки. Все числа во входных данных натуральные, не превосходящие 105. Выходные данные Для каждого запроса выведите найденный максимум и его индекс через пробел. Если существует несколько элементов отрезка, равных максимальному, то следует выводить наименьший индекс. Примеры Входные данные 5 Выходные данные 7 1 Входные данные 2 Выходные данные 1 1 | |||||||
|