fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4. const int MAXN = 1e5;
  5. ll x[MAXN] , z[MAXN];
  6. int main(){
  7. ll n;
  8. cin >> n;
  9. ll mx , mn;
  10. mx = -1e18;
  11. mn = 1e18;
  12. for( int i = 1 ; i<= n ; i++ ){
  13. ll y0 , t;
  14. cin >> x[i] >> y0 >> z[i] >> t;
  15. }
  16. ll kq = 0;
  17. ll hx = 1 , hn = -1;
  18. for( int i = 1 ; i<= n ; i++ ){
  19. if( x[i] > mx ) {
  20. mx = x[i];
  21. hx = i;
  22. }
  23. if( z[i] < mn ){
  24. mn = z[i];
  25. hn = i;
  26. }
  27. kq = mx - mn;
  28. }
  29. cout << kq << endl;
  30. cout << min(hx, hn) << " " << max(hx, hn);
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 5320KB
stdin
3
1 0 2 3
3 0 4 1
5 0 6 2
stdout
3
1 3