j33vansh

sample cpp

Nov 12th, 2021
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. bool Bsearch(int arr[], int n, int start, int end, int ele)
  4. {
  5.     while (start <= end)
  6.     {
  7.         int mid = (start + end) / 2;
  8.         if (arr[mid] == ele)
  9.         {
  10.             return true;
  11.         }
  12.  
  13.         if (ele > arr[mid])
  14.         {
  15.             start = mid + 1;
  16.         }
  17.         if (arr[mid] > ele)
  18.         {
  19.             end = mid - 1;
  20.         }
  21.     }
  22.     return false;
  23. }
  24.  
  25. int main()
  26. {
  27.     int n; cin>> n;
  28.     int arr[n];
  29.     for (int i = 0; i < n; i++)
  30.     {
  31.         int x;
  32.         cin >> arr[i];
  33.     }
  34.     int a,b; cin>>a>>b;
  35.     int sum = a + b;
  36.     int q = arr[n-1]/sum;
  37.     if (Bsearch(arr,n,0,n-1,sum) || Bsearch(arr,n,0,n-1,q*sum))
  38.     {
  39.         cout << "Yes";
  40.     }
  41.     else
  42.     {
  43.         cout << "No";
  44.     }  
  45.  
  46.     return 0;
  47. }
  48.  
Advertisement
Add Comment
Please, Sign In to add comment