Paste Search Dynamic
Recent pastes
input solve
  1. /*author : mdp*/
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. typedef long long ll;
  5. int a[100],n,x;
  6. // 1 2 3 4 5 6 7 8 9 10
  7.  
  8. int binarrySearch(int l, int r){
  9.         if(l > r) return -1;
  10.     int mid = (l+r)/2;
  11.         cout << a[mid] << 'n';
  12.     if(a[mid] == x){
  13.         return mid;
  14.     }else if(a[mid] < x){
  15.         return binarrySearch(mid+1,r);
  16.     }else if(a[mid] > x)
  17.         return binarrySearch(l,mid);
  18.  
  19.  
  20. }
  21. void Input(){
  22.     cin >> n >> x;
  23.     for(int i = 0; i < n; i++){
  24.         cin >> a[i];
  25.     }
  26. }
  27.  
  28. void Solve(){
  29.     cout << binarrySearch(0,n-1);
  30. }
  31.  
  32. int main(){
  33.     ios::sync_with_stdio(false);
  34.     cin.tie(0);
  35.     int t = 1;
  36.     //cin >> t;
  37.     for (int i = 1; i <= t; i++){
  38.         Input();
  39.         Solve();
  40.     }
  41.     return 0;
  42. }
  43.  
Parsed in 0.004 seconds