Олимпиадный тренинг

Задача . Бинарный поиск в невозрастающем массиве - 4.1


Задача

Темы: Бинарный поиск в массиве
Дан одномерный массив, отсортированный по невозрастанию. Дополните функцию binSearch() таким образом, чтобы она возвращала в программу индекс первого элемента меньшего key. В случае, если такого элемента в массиве нет, функция должна возвращать -1.
 

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

Статистика успешных решений по компиляторам
 Кол-во
Python78
Комментарий учителя

Ваш ответ

Python
1 
def binSearch(A, key):
2
3
4 
    while l + 1 < r:
5 
        m = (r + l) // 2
6 
        if A[m] >= key:
7
8 
        else:
9
10
11
12
13
14 
    return -1
15 


                                                   		
				

					16
                                                    


                                                   		
				

					17
                                                    
A = list(map(int, input().split()))          


                                                   		
				

					18
                                                    
A.sort(reverse=True)          


                                                   		
				

					19
                                                    
key = int(input())          


                                                   		
				

					20
                                                    


                                                   		
				

					21
                                                    
ind = binSearch(A, key)          


                                                   		
				

					22
                                                    


                                                   		
				

					23
                                                    
print(ind)          


                                                   		
				

			

		


               
              

                
	

          
        
            


		
          

                           
                            
                 
                             
                          

         
	

      





             
    
                           

	
            
                          

                
        






      

        
                      
              
    

            

                
            

            
                       

	
                        

                          
                         
Загруженные файлы

                            


                                

		

			

				Нет