Описание

Ограничение по времени: 250 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Минимум на отрезке неизменяемого массива

Вам дан массив A[1…N]. Требуется выполнить M операций вычисления минимального элемента на отрезке с L по R.
Входные данные:
                Первая строка входного файла INPUT.TXT содержит число N (1 ≤ N ≤ 100000) – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M (1 ≤ M ≤ 100000) – количество запросов минимума. Следующие M строк содержат пары чисел L и R (L ≤ R ≤ N), описывающие отрезки.
Выходные данные:
В выходной файл OUTPUT.TXT для каждого запроса выведите значение минимума на отрезке через пробел.
Пример:

INPUT.TXT OUTPUT.TXT
5
3 1 8 7 9
2
1 3
3 5
1 7
 

(c) В. Шалдин


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: