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

#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define f first
#define se second
#define pb push_back
#define ms memset
#define MOD 1000000007
#define MOD2 1000000009
#define sp fixed << setprecision
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
ll fpow(ll x, ll y, ll p = MOD) {
  x = x % p;
  ll sum = 1;
  while (y) {
    if (y & 1)
      sum = sum * x;
    sum %= p;
    y = y >> 1;
    x = x * x;
    x %= p;
  }
  return sum;
}
ll inv(ll a, ll m = MOD) {
  ll c = m;
  ll y = 0, x = 1;
  if (m == 1)
    return 0;
  while (a > 1) {
    ll q = a / m;
    ll t = m;
    m = a % m, a = t;
    t = y;
    y = x - q * y;
    x = t;
  }
  if (x < 0)
    x += c;
  return x;
}
ll add(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return (a % MOD + b % MOD + MOD) % MOD;
}
ll sub(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return (a % MOD - b % MOD + MOD) % MOD;
}
ll mul(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return ((a % MOD) * (b % MOD) + MOD) % MOD;
}
void setIO(string name = "") {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  if (sz(name)) {
    freopen((name + ".in").c_str(), "r", stdin);
    freopen((name + ".out").c_str(), "w", stdout);
  }
}
int main() {
  setIO();
  ll h, w, m;
  cin >> h >> w >> m;
  map<ll, ll> cx;
  map<ll, ll> cy;
  map<pair<ll, ll>, ll> cord;
  for (int i = 0; i < m; i++) {
    ll x, y;
    cin >> x >> y;
    cx[x]++;
    cy[y]++;
    cord[{x, y}]++;
  }
  ll maxx = 0;
  ll maxy = 0;
  for (auto u : cx) {
    maxx = max(maxx, u.se);
  }
  for (auto u : cy) {
    maxy = max(maxy, u.se);
  }
  vector<ll> vx, vy;
  for (auto u : cx) {
    if (u.se == maxx)
      vx.pb(u.f);
  }
  for (auto u : cy) {
    if (u.se == maxy)
      vy.pb(u.f);
  }

  ll res = maxx + maxy - 1;
  ll cnt = 0;
  for (int i = 0; i < vx.size(); i++)
    for (int j = 0; j < vy.size(); j++) {
      if (cnt > m) {
        cout << res;
        return 0;
      }
      if (!cord[{vx[i], vy[j]}])
        res = maxx + maxy;
      cnt++;
    }
  cout << res;
}


Error: TLE

Fixed submission:

#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define f first
#define se second
#define pb push_back
#define ms memset
#define MOD 1000000007
#define MOD2 1000000009
#define sp fixed << setprecision
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
ll fpow(ll x, ll y, ll p = MOD) {
  x = x % p;
  ll sum = 1;
  while (y) {
    if (y & 1)
      sum = sum * x;
    sum %= p;
    y = y >> 1;
    x = x * x;
    x %= p;
  }
  return sum;
}
ll inv(ll a, ll m = MOD) {
  ll c = m;
  ll y = 0, x = 1;
  if (m == 1)
    return 0;
  while (a > 1) {
    ll q = a / m;
    ll t = m;
    m = a % m, a = t;
    t = y;
    y = x - q * y;
    x = t;
  }
  if (x < 0)
    x += c;
  return x;
}
ll add(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return (a % MOD + b % MOD + MOD) % MOD;
}
ll sub(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return (a % MOD - b % MOD + MOD) % MOD;
}
ll mul(ll a, ll b) {
  if (a < 0)
    a += MOD;
  if (b < 0)
    b += MOD;
  return ((a % MOD) * (b % MOD) + MOD) % MOD;
}
void setIO(string name = "") {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  if (sz(name)) {
    freopen((name + ".in").c_str(), "r", stdin);
    freopen((name + ".out").c_str(), "w", stdout);
  }
}
int main() {
  setIO();
  ll h, w, m;
  cin >> h >> w >> m;
  map<ll, ll> cx;
  map<ll, ll> cy;
  map<pair<ll, ll>, ll> cord;
  for (int i = 0; i < m; i++) {
    ll x, y;
    cin >> x >> y;
    cx[x]++;
    cy[y]++;
    cord[{x, y}]++;
  }
  ll res = 0;
  for (int i = 1; i <= h; i++)
    for (int j = 1; j <= w; j++) {
      ll tmp = cx[i] + cy[j];
      if (cord[{i, j}])
        tmp--;
      res = max(res, tmp);
    }
  cout << res;
}