Диапазон температур

Задачи раздела

• Ближайшее число
• Вверх ногами
• Вендетта
• Всё и сразу
• Диапазон температур
• Есть ли два элемента с одинаков...
• Замена чисел
• Игра в числа
• Количество неотрицательных чисел
• Количество различных — 2
• Количество различных чисел
• Количество совпадающих чисел
• Количество чисел больших преды...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Диапазон температур

Имеются данные о температуре воздуха за $$$N$$$ последовательных дней, пронумерованных от 1 до $$$N$$$.

Требуется обработать $$$M$$$ запросов вида «найти диапазон температур (то есть разницу максимальной и минимальной температуры) за дня от $$$L_j$$$ до $$$R_j$$$ включительно».

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$) — количество дней.

Вторая строка содержит $$$N$$$ целых чисел $$$T_i$$$ ($$$-40 \le T_i \le 40$$$) — температуры в каждый из дней.

Третья строка содержит целое число $$$M$$$ ($$$1 \le M \le 100$$$) — количество запросов.

Следующие $$$M$$$ описывают запросы. Каждая из них содержит целые числа $$$L_j$$$ и $$$R_j$$$ ($$$1 \le L_j \le R_j \le N$$$) — соответственно начальный и конечный дни в отрезке дней, для которого нужно определить диапазон температур.

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

Выведите $$$M$$$ целых чисел — диапазоны температур, соответствующие каждому из запросов.

Примеры

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

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

2 4 6 0

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

10
5 2 0 -3 -3 -1 0 1 2 -4
6
1 5
2 8
4 8
1 3
6 10
1 10

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

8 5 4 5 6 9

Для отправки решений необходимо выполнить вход.

Разделы > 005. Массивы > задача:

Диапазон температур

Задачи раздела

Обратная связь