1444: Мінімум на відрізку
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
20,00 (partial)
Time limit:
1.0s
Java 8
2.0s
Python
5.0s
Memory limit:
64M
Java 8
250M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Вам дано масив ~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?
Так. Дякую за тестування сервера )