#include using namespace std; #define int long long #ifdef LOCAL_DEBUG #include "LOCAL_DEBUG.hpp" #endif signed main(){ int n; cin >> n; vector a(n),b(n); for(int i = 0; i < n; i++){ cin >> a[i] >> b[i]; } auto f = [&](int x){ int mx = -1,mn = 1LL << 60; for(int i = 0; i < n; i++){ mx = max(mx,a[i]+b[i]*x); mn = min(mn,a[i]+b[i]*x); } return mx - mn; }; int left = 1,right = 1 << 30; //[left , t1 , t2 , right] for(int i = 0; i < 100; i++){ int t1 = (left * 2 + right) / 3; int t2 = (left + right * 2) / 3; if(f(t1) > f(t2)) left = t1; else right = t2; } int res = 1 << 30,ans = right; for(int i = left; i <= right; i++){ if(res > f(i)){ res = f(i); ans = i; } } cout << ans << endl; return 0; }