Submission #68536712

---

Source Code Expand

#include <bits/stdc++.h>
#include <stdlib.h>
#include <time.h> 
 
using namespace std;
double EPS = 1e-12;
typedef long long int lld;
typedef pair<lld,lld> PA;
long double tick(){static clock_t oldt; clock_t newt=clock();
    long double diff=1.0L*(newt-oldt)/CLOCKS_PER_SEC; oldt = newt; return diff; }
#define rep(i,a,n) for(long long int i = (a); i <= (n); ++i)
#define repI(i,a,n) for(int i = (a); i <= (n); ++i)
#define repD(i,a,n) for(long long int i = (a); i >= (n); --i)
#define repDI(i,a,n) for(int i = (a); i >= (n); --i)
#define all(c) (c).begin(), (c).end()
#define sz(a) ((int)a.size())
#ifdef LOCAL_RUN
#define Error(x...) { cout << "(" << #x << ")" << " = ( "; printIt(x); }
#else
#define Error(x...) 42
#endif
template <typename T1> void printIt(T1 t1) { cout << t1 << " )" << endl; }
template <typename T1, typename... T2>
void printIt(T1 t1, T2... t2) { cout << t1 << " , "; printIt(t2...); }
// Ab :)
#define popcount __builtin_popcountll


#define lim 300010
#define lim2 200010


lld A[lim];


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    lld mxX, mxY, mnX, mnY;
    mxX = mxY = -1e18;
    mnX = mnY = 1e18;
    while(n--){
        lld x, y;
        cin >> x >> y;
        mxX = max(mxX, x);
        mxY = max(mxY, y);
        mnX = min(mnX, x);
        mnY = min(mnY, y);
    }
    lld ans = max(mxX - mnX, mxY - mnY);
    cout << (ans + 1) / 2 << endl;
    return 0;
}

Submission Info

Judge Result