aboutsummaryrefslogtreecommitdiff
path: root/BinarySearch
diff options
context:
space:
mode:
Diffstat (limited to 'BinarySearch')
-rwxr-xr-xBinarySearch/mainbin27472 -> 0 bytes
-rw-r--r--BinarySearch/main.cpp38
-rw-r--r--BinarySearch/main_input0.txt3
-rw-r--r--BinarySearch/main_output0.txt10
4 files changed, 0 insertions, 51 deletions
diff --git a/BinarySearch/main b/BinarySearch/main
deleted file mode 100755
index fc015d6..0000000
--- a/BinarySearch/main
+++ /dev/null
Binary files 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 <bits/stdc++.h>
-
-using namespace std;
-
-bool bs(vector<int> &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<int> a(n);
- vector<int> 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