Josif_tepe

Untitled

Oct 21st, 2024
8
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 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.  
Add Comment
Please, Sign In to add comment