Вывести через пробел mm целых чисел. Каждое из чисел должно быть равно знакопеременной сумме соответствующего подмассива

Мы складываем все числа в последовательности, но элементы с нечетными номерами мы берем со знаком плюс, а четные — со знаком минус.

Задан массив из nn целых чисел и mm запросов. Каждый запрос содержит по два натуральных числа bb и ee. В ответ на каждый запрос ваша программа должна взять подмассив с номерами элементов от bb до ee включительно и посчитать его знакопеременную сумму

Формат входных данных
На вход в первой строке подается одно натуральное число nn — размер массива чисел. Во второй строке через пробел записаны элемент массива — целые числа. Каждое из чисел не превосходит 10⁶ по абсолютной величине. Далее в третьей строке записано одно натуральное число mm — количество запросов. В каждой из mm последующих строк записано по два числа b и e. Каждая пара чисел задает границы подмассива для выполнения одного запроса.

Формат выходных данных
Требуется вывести через пробел mm целых чисел. Каждое из чисел должно быть равно знакопеременной сумме соответствующего подмассива.

Если вы программируете на Python, то убрать перенос строки в функции print можно при помощи именованного параметра end, например, print(a,end=' ').

Методика проверки
Программа проверяется на 32 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется. В первых 12 тестах размер массива и количество запросов не превосходят 1000.

Sample Input 1:
5
7 -4 1 3 2
4
2 2
1 3
2 4
4 5

Sample Output 1:
-4 12 -2 1

Пояснение к примеру
Для каждого из запросов ответ получается следующим образом:

-4=-4−4=−4;

7-(-4)+1=127−(−4)+1=12

-4-1+3=-2−4−1+3=−2

3-2=13−2=1

0

bestaim, не стыдно так создавать темы?

0

0

Что-то вроде:

0