Advertisement
Zuneve

awfafg

Nov 2nd, 2022
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main() {
  6. int n, min=10000000, ans;
  7. cin >> n;
  8. vector <pair <int, int>> a(n);
  9. for (int i = 0; i<n; i++) {
  10. int x1, x2;
  11. cin >> x1 >> x2;
  12. a[i]= {x1, x2};
  13. }
  14. sort(a.begin(), a.end());
  15. vector <int> p(n);
  16. int cnt=0;
  17. for (auto c : a) {
  18. p[cnt]=c.first;
  19. cnt++;
  20. }
  21. for (int i = 0; i<n-1; i++) {
  22. if (p[i+1]-p[i]<min) min=p[i+1]-p[i];
  23. }
  24. for (int i = 0; i<n-1; i++) {
  25. if (p[i+1]-p[i]==min) ans=a[i].second+a[i+1].second;
  26. } cout << ans;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement