← вернуться к уроку · Практика: Префиксные суммы
Сумма на нечётных местах
3000 мс · 256 МБ · всё или ничего
Дан список из чисел и запросов. Для каждого запроса найдите сумму тех элементов отрезка, которые стоят на нечётных позициях всего списка.
Позиции нумеруются с единицы.
Формат ввода
В первой строке числа от до и от до . Во второй — целых чисел от до . В следующих строках — по два числа и .
Формат вывода
Числа через пробел.
Примеры
ввод
5 6 3 8 1 9 5 1 5 1 1 5 5 2 4 1 2 3 5
вывод
9 3 5 1 3 6
Примечание
Признак зависит от номера, а не от значения — но накапливается точно так же.
Войдите, чтобы отправлять решения.