JustCaptain kod-buduschego
b2eaa8da9b02e1bfb94cf3e9a886e8d0158a4f36
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи1-intern23. Бегущая сумма.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
23. Бегущая сумма.md

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].


⬅️ К списку задач уровня