e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

December 18 - RMQ

Максимум

Ваша задача очень простая и даже без большой легенды: просто нужно найти максимум на отрезке.

Входные данные

Сначала подаётся количество чисел n (1n105) в массиве. В следующей строке заданы n чисел – исходный массив a1, a2, ..., an (-109ai109). Следующая строка содержит количество запросов q (1q5·105). Каждая из следующих q строк содержит по два натуральных числа l и r (1l, rn) – отрезок, на котором следует найти максимум.

Выходные данные

Для каждого запроса выведите максимум на заданном отрезке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
5 1 2 8 7 6 10 7 5 6
8
1 10
5 10
1 5
2 6
2 3
7 7
7 8
5 9
Выходные данные #1
10
10
8
8
2
10
10
10
Автор Остап Столярчук
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года