Advertisement
Josif_tepe

Untitled

Dec 9th, 2022
1,164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, m;
  9.     cin >> n;
  10.     int podaroci[n];
  11.     for(int i = 0; i < n; i++)
  12.     {
  13.         cin >> podaroci[i];
  14.     }
  15.     cin >> m;
  16.     int kutii[m];
  17.     for(int i = 0; i < m; i++)
  18.     {
  19.         cin >> kutii[i];
  20.     }
  21.     int najmala = 2000000000;
  22.     int broj = 0;
  23.     sort(kutii, kutii + m);
  24.     for(int i = 0; i < n; i++)
  25.     {
  26.         int index = lower_bound(kutii, kutii + m, podaroci[i]) - kutii;
  27.         if(index >= 0 and index < m)
  28.         {
  29.             if(najmala > (kutii[index] - podaroci[i]))
  30.             {
  31.                 najmala = kutii[index] - podaroci[i];
  32.                 broj = podaroci[i];
  33.             }
  34.             else if(najmala == kutii[index] - podaroci[i])
  35.             {
  36.                 if(broj < podaroci[i])
  37.                 {
  38.                     broj = podaroci[i];
  39.                 }
  40.             }
  41.         }
  42.     }
  43.     if(broj == 0) {
  44.         cout << -1 << endl;
  45.     }
  46.    
  47.     else
  48.     {
  49.         cout << broj << endl;
  50.        
  51.     }
  52.     return 0;
  53. }
  54.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement