From 7f856c7ff080b8d455b9ed16c2e57dd862c3879d Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Sat, 5 Nov 2022 01:41:11 +0200 Subject: moved some file --- BinarySearch/main | Bin 27472 -> 0 bytes BinarySearch/main.cpp | 38 -------------------------------------- BinarySearch/main_input0.txt | 3 --- BinarySearch/main_output0.txt | 10 ---------- 4 files changed, 51 deletions(-) delete mode 100755 BinarySearch/main delete mode 100644 BinarySearch/main.cpp delete mode 100644 BinarySearch/main_input0.txt delete mode 100644 BinarySearch/main_output0.txt (limited to 'BinarySearch') diff --git a/BinarySearch/main b/BinarySearch/main deleted file mode 100755 index fc015d6..0000000 Binary files a/BinarySearch/main and /dev/null differ diff --git a/BinarySearch/main.cpp b/BinarySearch/main.cpp deleted file mode 100644 index 2dbe7fe..0000000 --- a/BinarySearch/main.cpp +++ /dev/null @@ -1,38 +0,0 @@ -#include - -using namespace std; - -bool bs(vector &a, int toFind) { - int low = 0; - int high = a.size() - 1; - int mid = (high + low) / 2; - while (low <= high) { - if (a[mid] == toFind) { - return true; - } else if (a[mid] > toFind) { - high = mid - 1; - } else if(a[mid] < toFind){ - low = mid + 1; - } - mid = (high + low) / 2; - } - return false; -} - -int main() { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int n, k; - cin >> n >> k; - - vector a(n); - vector q(n); - - for (int &x : a) - cin >> x; - for (int i = 0; i < k; i++) { - int y; - cin >> y; - cout << (bs(a, y) ? "YES" : "NO") << endl; - } -} diff --git a/BinarySearch/main_input0.txt b/BinarySearch/main_input0.txt deleted file mode 100644 index 0b33549..0000000 --- a/BinarySearch/main_input0.txt +++ /dev/null @@ -1,3 +0,0 @@ -10 10 -1 61 126 217 2876 6127 39162 98126 712687 1000000000 -100 6127 1 61 200 -10000 1 217 10000 1000000000 diff --git a/BinarySearch/main_output0.txt b/BinarySearch/main_output0.txt deleted file mode 100644 index 9b9d3c3..0000000 --- a/BinarySearch/main_output0.txt +++ /dev/null @@ -1,10 +0,0 @@ -NO -YES -YES -YES -NO -NO -YES -YES -NO -YES -- cgit v1.2.3