Контест Junior Задачи на Java спрашивают часто обновлено
Суммы на отрезках
Условие
Дан массив и запросы «сумма элементов с l по r включительно» (нумерация с 1). Ответьте на все запросы.
Ввод: в первой строке n и q (1 ≤ n, q ≤ 2·10⁴), во второй n чисел по модулю до 10⁹, далее q строк l r (1 ≤ l ≤ r ≤ n).
Вывод: q чисел, по одному в строке.
Пример
5 3
1 2 3 4 5
1 5
2 4
3 3
15
9
3
Как подойти
Подсказки: 1
- pref[0] = 0 избавляет от особого случая l = 1.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.