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

Задача . Двоичный поиск


Задача

Темы:
В заданном массиве, отсортированном по возрастанию необходимо найти значение элемента равного значению Х, используя двоичный поиск. X вводится с клавиатуры. Доработайте программу, чтобы она решала задачу Нумерация элементов начинается с нуля. В случае если такого элемента нет, программа должна выводить Not found.

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

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

Ваш ответ

C++
Напишите программу ниже 
#include<iostream> 
using namespace std; 
main() 
{	
  const int Nmax=1000; 	
  int A[Nmax], i, L, R, X, N, c;	 
  cin >> N; 
  for (i=0; i<N; i++) 
    cin >> A[i]; 
  cin >> X; 
  L = 0; R = N;       
  while ( L < R-1 )     
       cout << "A["<< L << "]=" << X; 
  else cout << "Not found"; 
}
     

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