Advertisement
Josif_tepe

Untitled

Oct 20th, 2024
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n;
  7.     cin >> n;
  8.     int podaroci[n];
  9.     for(int i = 0; i < n; i++) {
  10.         cin >> podaroci[i];
  11.     }
  12.    
  13.     int m;
  14.     cin >> m;
  15.     int kutii[m];
  16.     for(int i = 0; i < m; i++) {
  17.         cin >> kutii[i];
  18.     }
  19.     sort(kutii, kutii + m);
  20.    
  21.     int najmala_razlika = 2e9;
  22.     int podarok = -1;
  23.    
  24.     for(int i = 0; i < n; i++) {
  25.         int idx = lower_bound(kutii, kutii + m, podaroci[i]) - kutii;
  26.        
  27.         if(idx >= 0 and idx < m) {
  28.             if(najmala_razlika > kutii[idx] - podaroci[i]) {
  29.                 najmala_razlika = kutii[idx] - podaroci[i];
  30.                 podarok = podaroci[i];
  31.             }
  32.             else if(najmala_razlika == kutii[idx] - podaroci[i]) {
  33.                 if(podarok < podaroci[i]) {
  34.                     podarok = podaroci[i];
  35.                 }
  36.             }
  37.         }
  38.     }
  39.     cout << podarok << endl;
  40.     return 0;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement