Advertisement
Guest User

Untitled

a guest
Apr 18th, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. bool BinarySearch(int v[], int st, int dr, int x) {
  6. int mij;
  7. if (dr >= 1) {
  8. mij = 1 + (dr -1)/2;
  9. }
  10.  
  11. // conditia de oprire
  12. if (x == v[mij]) {
  13. return true;
  14. }
  15.  
  16. if (x < v[mij]) {
  17. BinarySearch(v, mij - 1, dr, x);
  18. }
  19.  
  20. if (x > v[mij]) {
  21. BinarySearch(v, st, mij + 1, x);
  22. }
  23.  
  24. return false;
  25. }
  26.  
  27. int main() {
  28. int v[100];
  29. int n; cin >> n;
  30. int s; cin >> s;
  31.  
  32. for (int i = 0; i < n; ++i) {
  33. cin >> v[i];
  34. }
  35.  
  36. // sortez crescator vectorul;
  37. sort(v, v + n - 1);
  38.  
  39. for (int i = 0; i < n; ++i) {
  40. int x = v[i];
  41. bool p = BinarySearch(v, 0, n - 1, x);
  42.  
  43. if (p) {
  44. cout << x << " " << s - x;
  45. break;
  46. }
  47. }
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement