|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1985. Минимумы
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Задан числовой массив A[1..N]. Необходимо выполнить M операций вычисления минимального элемента на отрезке [L, R]. Входные данные Первая строка входных данных содержит число N – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов минимума. Следующие M строк содержат пары чисел L и R (L ≤ R ≤ N), описывающие отрезки. Все числа во входных данных натуральные, не превосходящие 105. Выходные данные Для каждого запроса выведите найденный минимум. Пример Входные данные 5 Выходные данные 1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Алгоритмы и структуры данных / | Структуры данных / |
| 1983. Максимумы | 1985. | 1974. Невыгодный бизнес | 244. Очередь. | 1136. Перемешайте книжки - 2 |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Деревья отрезков / |
| 1981. 02 - Последняя вершина | 1985. | 1983. 04 - Максимумы | 1982. 05 - Присвоения | 1984. 06 - Прибавления |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, строки, деревья отрезков / |
| 1980. 05 - Число вершин | 1985. | 1983. 07 - Максимумы | 1982. 08 - Присвоения | 1984. 09 - Прибавления |
| время генерации 0.344 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |