/* binary search */
#include <iostream> 
#include <cstdlib>

using namespace std;
int main(int argc, char *argv[]) 
{  int SIZE=10;
   int X[] = {15, 18, 24, 27, 34, 38, 45, 62, 89, 100};//taksinomhmenos
   int K, P, key, flag, MID;
   
   cout<<"DEDOMENOS PINAKAS EINAI \n";
   for (int i = 0; i <= SIZE - 1; i++) cout<<X[i]<<" ";
   cout<<"\n";
   cout<<"POIO STOIXEIO ANAZHTAME? ";
   cin>>key;
   	
	flag = 0;
	K = 0;
	P = 9;
	while( (K <= P) && (flag != 1) )	
	{
		MID = ( K + P )/2;
        cout<<"Eksetazoume thn thesh "<<MID<<"\n";
		if( X[MID] == key )
		   flag = 1;
		else
		{
  		   if( X[MID] < key )
			K = MID+1;
		   else
			P = MID-1;
		}
	}
   if(flag == 1)
    cout << "Vrethike sthn thesh "<<MID;
   else
	cout << "Den vrethike";
	cout<<endl;
       
 system("PAUSE");
 return 0;   
}