Ваша задача очень простая и даже без большой легенды: просто нужно найти максимум на отрезке.
Сначала подаётся количество чисел в массиве. В следующей строке заданы чисел – исходный массив . Следующая строка содержит количество запросов . Каждая из следующих строк содержит по два натуральных числа и — отрезок, на котором следует найти максимум.
Для каждого запроса выведите максимум на заданном отрезке.