Problem p02556 (C++) — buggy submission, verdict: Time Limit Exceeded

/*

       * * * * * * * * * * * * * * * * *
       *    User  abhi280200           *
       *    ABHISHEK TRIVEDI           *
       *     INSTITUTE   MNNIT         *
       *                               *
       * * * * * * * * * * * * * * * * *

/////////////////////////////////////////////
CODE START/////////////////

?????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????*/
/*#include<bits/stdc++.h>
#include<iostream>
 #define cset(a) __builtin_popcountll(a)
#include <boost/multiprecision/cpp_int.hpp>
using namespace boost::multiprecision;
  using namespace std;
   long long int power(long long int k,long long int p)
  {
      long long int res=1;
      k=k%1000000007;
      for(;p;p>>=1)
      {
          if(p&1)
          res=res*k%1000000007;
          k=k*k%1000000007;
      }
      return res;
  }
int main()
{
    long long int t,i,j,k,l,n,p,o;
      cin>>n;
      long long int  a[n],b[n];
      for(i=0;i<n;i++)
      cin>>a[i]>>b[i];

      l=0;
      k=-165464;
      for(i=0;i<n;i++)
      {
          for(j=i+1;j<n;j++)
          {
               l=abs(a[i]-a[j])+abs(b[i]-b[j]);
                 if(k<l){
                 k = abs(abs(a[i]-a[j])+abs(b[i]-b[j]));
                 }
          }
      }
      cout<<k;

 return 0;

}

*/
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
  int N;
  cin >> N;
  vector<int> X(N), Y(N);
  for (int i = 0; i < N; i++) {
    int x, y;
    cin >> x >> y;
    X[i] = x + y;
    Y[i] = x - y;
  }
  sort(X.begin(), X.end());
  sort(Y.begin(), Y.end());
  long long ans = max(X[N - 1] - X[0], Y[N - 1] - Y[0]);
  cout << ans << endl;
  return 0;
}


Error: TLE

Fixed submission:

/*

       * * * * * * * * * * * * * * * * *
       *    User  abhi280200           *
       *    ABHISHEK TRIVEDI           *
       *     INSTITUTE   MNNIT         *
       *                               *
       * * * * * * * * * * * * * * * * *

/////////////////////////////////////////////
CODE START/////////////////

?????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????*/
#include <bits/stdc++.h>
#include <iostream>
#define cset(a) __builtin_popcountll(a)
#include <boost/multiprecision/cpp_int.hpp>
using namespace boost::multiprecision;
using namespace std;
long long int power(long long int k, long long int p) {
  long long int res = 1;
  k = k % 1000000007;
  for (; p; p >>= 1) {
    if (p & 1)
      res = res * k % 1000000007;
    k = k * k % 1000000007;
  }
  return res;
}
int main() {
  long long int t, i, j, k, l, n, p, o;
  cin >> n;
  long long int a[n], b[n];
  for (i = 0; i < n; i++)
    cin >> a[i] >> b[i];

  l = 0;
  k = -165464;
  for (i = 0; i < n; i++) {
    for (j = i + 1; j < n; j++) {
      l = abs(a[i] - a[j]) + abs(b[i] - b[j]);
      if (k < l) {
        k = abs(abs(a[i] - a[j]) + abs(b[i] - b[j]));
      }
    }
  }
  cout << k;

  return 0;
}