7. TUZ_2-07_K Поиск точки опоры физических весов (задание типа K)

☰ Теория

Данная версия задачи допускает решение за O(N2). 
Тетрадь по задаче
 

TUZ_2-07 Поиск точки опоры физических весов
2.7. Поиск точки опоры физических весов
Под «точкой опоры» подразумевается точка равновесия в списке весов, где общий вес на левой стороне равен общему весу на правой стороне. Эта задача требует определить позицию в непустом списке числовых значений, которая может служить опорой и сбалансировать вес обеих сторон.
Согласно принципам физики, перекладина весов достигает равновесия, когда силы, действующие на оба ее конца, равны.
Ваша задача: написать функцию, которая принимает список чисел и возвращает положение точки опоры, уравновешивающей веса.
Если такая позиция не существует, то функция должна вернуть –1.
В табл. 2.7 показаны ожидаемые результаты для некоторых входных данных.C
Таблица 2.7. Некоторые ожидаемые результаты для разных входных значений в задаче поиска точки опоры
Веса Ожидаемый результат
6, 6, 9 -1
43, 51, 35, 4 1
19, 25, 5, 42, 38, 8, 34, 16, 14, 8, 47, 42, 4, 20, 23 7
7, 24, 3, 38 2
Ссылка на тетрадь с разбором

Вставьте недостающие фрагменты кода
Python


                                
'''
программа на вход получает W - список натуральных чисел (весов)
должна возвратить одно число - 
         индекс положение перекладины весов 
         или -1 если уравновешивание невозможно.
входной массив должен остаться без изменений
имя подпрограммы find_fulcrum_position(w):
решение может работать за O((len(w)**2)
'''