|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1983. Maximums
|
| View Problem Statistics | Submit | Problem added debug |
|
Задан числовой массив A[1..N]. Необходимо выполнить M операций поиска максимального элемента и его индекса на отрезке [L, R]. Входные данные Первая строка входных данных содержит число N – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов максимума. Следующие M строк содержат пары чисел L и R (1 ≤ L ≤ R ≤ N), описывающие отрезки. Все числа во входных данных натуральные, не превосходящие 105. Выходные данные Для каждого запроса выведите найденный максимум и его индекс через пробел. Если существует несколько элементов отрезка, равных максимальному, то следует выводить наименьший индекс. Примеры Входные данные 5 Выходные данные 7 1 Входные данные 2 Выходные данные 1 1 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Algorithms and Data Structures / | Data Structures / |
| 1981. Last Node | 1983. | 1985. Minimums | 2179. Most Frequent Element | 695. Near Numbers |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Segment Trees / |
| 1985. 03 - Minimums | 1983. | 1982. 05 - Assignments | 1984. 06 - Additions | 1976. 07 - Set |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 1985. 06 - Minimums | 1983. | 1982. 08 - Assignments | 1984. 09 - Additions | 1986. 10 - Tickets to Train |
| time generating 0.093 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |