23. Бегущая сумма#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | LeetCode 1480 — Running Sum of 1d Array |
| 📊 Сложность | Easy |
| 🏷️ Темы | массивы, префиксные суммы |
📝 Условие#
Для массива nums верните массив, где i-й элемент — сумма nums[0] + … + nums[i].
Совет
На LeetCode
mainне нужен: данные приходят аргументами метода классаSolution.
Формат ниже — для запуска у себя черезcin/cout.
📥 Входные данные#
В первой строке число n (1 ≤ n ≤ 1000). Во второй — n целых чисел nums[i] (-10⁶ ≤ nums[i] ≤ 10⁶).
📤 Выходные данные#
n чисел через пробел — бегущие суммы.
🧪 Тесты#
Тест 1#
Ввод:
4
1 2 3 4
Вывод:
1 3 6 10
Тест 2#
Ввод:
5
1 1 1 1 1
Вывод:
1 2 3 4 5
Тест 3#
Ввод:
5
3 1 2 10 1
Вывод:
3 4 6 16 17
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
nums[i] += nums[i - 1].