Контест Junior Задачи на Kotlin спрашивают часто обновлено
Суммы на отрезках через префиксные суммы
Условие
Дан массив из n чисел и q запросов l r (нумерация с 1). Для каждого запроса выведи сумму элементов с l по r включительно.
Ввод. n q (1 ≤ n, q ≤ 1000). Затем n чисел по модулю до 10^9. Затем q строк l r (1 ≤ l ≤ r ≤ n).
Вывод. q строк с суммами.
Как подойти
Подсказки: 2
- Посчитай суммы префиксов заранее.
- prefix[0] = 0 упрощает границы.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.