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

Задачи сборника

• Даты: вчера и завтра
• Даты: интервал между датами
• Даты: конструктор
• Даты: конструктор по номеру
• Даты: номер дня в году
• Два через два
• Делимость на 11
• Демоническое программирование
• Диапазон температур
• Дисперсия последовательности
• Длинная разность
• Длинная сумма
• Длинный максимум
• Древний шифр
• ЕГЭ — B1
• Евгений и Пикабу
• Евгений и задачи

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

Если у вас есть предложения или пожелания по работе 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

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

Сборники > Сборник > задача:

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

Задачи сборника

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