Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1500
ms
Ограничение по памяти:
256 Mb
Теги:
Префиксные суммы(минимумы, ...)
Ответы на вопросы
Задача:
Сумма на отрезке
Дан неизменяемый массив длины
n
и
q
запросов типа “вычислить сумму подотрезка массива с
l
по
r
”. Выведите ответ на каждый запрос.
Входные данные
В первой строке дано число
n
– размер массива (
\(1 <= n <= 10^5\)
). Во второй строке дано
n
чисел – элементы массива. Числа по модулю не превосходят
\(10^9\)
. В третьей строке дано число
q
– кол-во запросов (
\(1 <= q <= 10^5\)
). Далее дано
q
строк, в каждой из которых дано 2 числа:
l
и
r
(
\(1 <= l <= r <= n\)
).
Выходные данные
Выведите ответы на все запросы, каждый в отдельной строке.
Примеры
№
Входные данные
Выходные данные
1
5
1 2 3 4 5
3
1 2
3 3
2 5
3
3
14
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: