1444: Мінімум на відрізку
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
20
Time limit:
1.0s
Java 8
2.0s
Python
5.0s
Memory limit:
64M
Java 8
250M
Author:
Problem type
Вам дано масив \(a\) з \(n\) елементів та \(m\) – кількість запитів, який складається з двох чисел \(l\) та \(r\).
Виведіть мінімальний елемент в масиві a на відрізку від \(l\) до \(r\).
Формат вхідних даних
В першому рядку міститься число \(n\) – довжина масиву \((1 ≤ n ≤ 10^5 )\). В другому рядку міститься \(n\) чисел \(a[i]\) – елементи масиву \(( -10^9 ≤ a[i] ≤ 10^9)\).
В наступному рядку міститься число \(m\) – кількість запитів \((1 ≤ m ≤ 10^5 )\).
В останніх m рядках містяться запити \(l\); \(r\) \((1 ≤ l; r ≤ n)\).
Формат вихідних даних
Для кожного запиту виведіть відповідь в новому рядку.
Приклад вхідних даних
5
1 -2 3 4 1
3
1 3
3 4
1 5Приклад вихідних даних
-2
3
-2
Коментарі
Можете, будь ласка, збільшити час для Python?
Так. Дякую за тестування сервера )