Друзья, привожу одно из решений задачи на нахождение точки равновесия в списке.
Идея решения. Заранее посчитаем сумму всех чисел списка и сохраним ее в переменной
P.S. В комментариях к посту есть много интересных решений этой задачи. Рекомендую вам ознакомиться с ними. 😎
#задачанакод #точкаравновесия #решениезадачи
Идея решения. Заранее посчитаем сумму всех чисел списка и сохраним ее в переменной
total. Далее проходимся циклом по всем элементам исходного списка и поддерживаем на i-ом шаге сумму элементов от 0-го до i-1-го включительно в переменной current. Зная текущую сумму, мы с легкостью можем найти сумму от i+1-го элемента до последнего (total - current - num). Элемент на позиции i является точкой равновесия, если current будет совпадать с суммой от i+1-го до последнего элемента.P.S. В комментариях к посту есть много интересных решений этой задачи. Рекомендую вам ознакомиться с ними. 😎
#задачанакод #точкаравновесия #решениезадачи