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

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


Задача

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

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

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

Ваш ответ

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)     


                                                   		
				

			

		


               
              

                
	

          
        
            


		
          

                           
                            
                 
                             
                          

         
	

      



    
                           

	
            
                
        






      

        
                      
              
    

            

                
            

            
                       

	
                        

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

                            


                                

		

			

				Нет