Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include<iostream>
  2. #include<map>
  3. #include<set>
  4. #include<vector>
  5. #include<algorithm>
  6. using namespace std;
  7.  
  8.  
  9.  
  10.  
  11. int main()
  12. {
  13.     ios_base::sync_with_stdio(false);
  14.     cin.tie(NULL);
  15.     int n, m;
  16.     cin >> n >> m;
  17.     vector<int> v(n);
  18.     for(int i = 0; i < n; ++i)
  19.     {
  20.         cin >> v[i];
  21.     }
  22.     sort(v.begin(), v.end());
  23.     //for(auto elem: v) cout << elem << ' ';
  24.     cout << endl;
  25.     for(int a = 0; a < m; ++a)
  26.     {
  27.         int p;
  28.         cin >> p;
  29.         int i = 0;
  30.         int j;
  31.         bool flag = false;
  32.         while(i < v.size() && p - v[i] >= v[i])
  33.         {
  34.             int k = lower_bound(v.begin() + i + 1, v.end(), p - v[i]) - v.begin();
  35.             if(v[i] + v[k] == p && k != i)
  36.             {
  37.                 flag = true;
  38.                 j = v[k];
  39.                 i = v[i];
  40.                 break;
  41.             }
  42.             i++;
  43.         }
  44.         if(flag) cout << min(i, j) << ' ' << max(j, i) << endl;
  45.         else cout << "Not found" << endl;
  46.  
  47.     }
  48.  
  49.  
  50.  
  51.  
  52.  
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement