Задача

7/13

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
Ссылка на тетрадь с разбором

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

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


                                		
				

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


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Результат проверки программы 

                        

                            
                            
                             
                            
                              
                            
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!