fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int ternarySearch(int arr[], int n, int x) {
  5.     int left = 0, right = n - 1;
  6.  
  7.     while (left <= right) {
  8.         int mid1 = left + (right - left) / 3;
  9.         int mid2 = right - (right - left) / 3;
  10.  
  11.         if (arr[mid1] == x) return mid1;
  12.         if (arr[mid2] == x) return mid2;
  13.  
  14.         if (x < arr[mid1])
  15.             right = mid1 - 1;  
  16.         else if (x > arr[mid2])
  17.             left = mid2 + 1;   
  18.         else
  19.             left = mid1 + 1, right = mid2 - 1;  
  20.     }
  21.  
  22.     return -1;  
  23. }
  24.  
  25. int main() {
  26. 	int n,target;
  27. 	cin >> n >> target;
  28. 	int a[n];
  29. 	for(int i = 0;i<n;i++){
  30. 		cin >> a[i];
  31. 	}
  32.    int result = ternarySearch(a, n, target);
  33.    if(result==1) cout << "FOUND";
  34.    else cout << "NOT FOUND";
  35.  
  36.    return 0;
  37. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
6 938
1 2 5 938 12 4
stdout
copy 
NOT FOUND
https://ideone.com/pr2837
language:
C++ (gcc 8.3)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!