Ю 4.24

Ссылка оригинальную статью

Ссылка Try Haxe!

 

Условие задачи:

В массиве $А(n)$ каждый элемент, кроме первого, заменить суммой всех предыдущих элементов.

Тесты:

Ввод Вывод
1 1 1 1 1 1 1 1 2 3 4 5
3 5 2 9 0 4 65 156 1 3 3 8 10 19 19 23 88 244
2 -7 3 8 -4 5 -2 4 2 2 2 -5 -2 6 2 7 5 9

Код:

Ход решения:

Для начала заполняем массив числами, которые вводит пользователь. После этого начинаем заменять элементы в массиве суммой предыдущих элементов. Но для того, чтобы не заводить новый массив, нужно запомнить текущий элемент массива, чтобы не потерять его при нахождении суммы. Так происходит для каждого элемента

Latest posts by Николай Яковлев (see all)

5 thoughts on “Ю 4.24

  1. Использование вспомогательной функции так, как это сделали вы категорически не допустимо. Вместо линейной сложности задача получает квадратичную. Т.е. такое использование функции заставляет программу работать во столько раз медленнее, сколько в массиве элементов.

    • Хотел обойтись без вспомогательного массива и, видимо, немного погарячился. Исправил без функции. Проверьте, пожалуйста

  2. Ссылка на try.haxe
    Ссылка на соответствующую задачу на cpp.mazurok.com
    Уже лучше. Теперь попробуйте заменить все вхождения буквы [latex]b[/latex] на букву [latex]a[/latex]. После — убрать дублирующиеся и бессмысленные строки. Запустить код программы. Результат должен остаться таким же и нет лишнего массива.

Добавить комментарий