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