@grisha123invent

Всем привет. Есть вот такая задача. Я ее закодил на питон на 12 из 36 баллов. Есть кто сможет написать на С++ или python на все тесты. Заранее благодарю, если поможите!

[префиксные суммы]
Знакопеременной суммой последовательности чисел a_1,a_2,\ldots,a_ka
1
​
,a
2
​
,…,a
k
​
называется результат вычисления выражения a_1-a_2+a_3-a_4+a_5-\ldots+(-1)^{k+1}a_ka
1
​
−a
2
​
+a
3
​
−a
4
​
+a
5
​
−…+(−1)
k+1
a
k
​
. Другими словами, мы складываем все числа в последовательности, но элементы с нечетными номерами мы берем со знаком плюс, а четные — со знаком минус.

Задан массив x_1,x_2,\ldots,x_nx
1
​
,x
2
​
,…,x
n
​
из nn целых чисел и mm запросов. Каждый запрос содержит по два натуральных числа bb и ee. В ответ на каждый запрос ваша программа должна взять подмассив с номерами элементов от bb до ee включительно и посчитать его знакопеременную сумму x_b-x_{b+1}+x_{b+2}-x_{b+3}+\ldots+(-1)^{e-b}x_ex
b
​
−x
b+1
​
+x
b+2
​
−x
b+3
​
+…+(−1)
e−b
x
e
​


Формат входных данных
На вход в первой строке подается одно натуральное число nn — размер массива чисел, 1\le n \le 10^51≤n≤10
5
. Во второй строке через пробел записаны элемент массива — целые числа x_1,x_2,\ldots x_nx
1
​
,x
2
​
,…x
n
​
. Каждое из чисел не превосходит 10^610
6
по абсолютной величине. Далее в третьей строке записано одно натуральное число mm — количество запросов, 1\le m \le 10^51≤m≤10
5
. В каждой из mm последующих строк записано по два числа b_ib
i
​
и e_ie
i
​
таких, что 1\le b_i\le e_i\le n1≤b
i
​
≤e
i
​
≤n. Каждая пара чисел задает границы подмассива для выполнения одного запроса.

Формат выходных данных
Требуется вывести через пробел mm целых чисел s_1,\ldots s_ms
1
​
,…s
m
​
. Каждое из чисел должно быть равно знакопеременной сумме соответствующего подмассива.

Если вы программируете на 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