Apartments

input/code.cpp: In function 'int main()':
input/code.cpp:48:13: warning: unused variable 'a' [-Wunused-variable]
   48 |   for (auto a : an) {
      |             ^
input/code.cpp:52:13: warning: unused variable 'b' [-Wunused-variable]
   52 |   for (auto b : bm) {
      |             ^

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
typedef set<int> si;
typedef set<set<int>> ssi;
typedef vector<pair<int, int>> vpi;
#define F first
#define S second
#define PB push_back
#define MP make_pair

#if DO_DBG
#define DBG(x) cerr << x << "\n";
#define DBG2(x) cerr << x;
#else
#define DBG(x)
#define DBG2(x)
#endif

#define loop(n) for (int i = 0; i < n; i++)

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  DBG("INIT")
  int n, m, k;
  cin >> n >> m >> k;
  vi an;
  loop(n) {
    int a;
    cin >> a;
    an.PB(a);
  }
  vi bm;
  loop(m) {
    int b;
    cin >> b;
    bm.PB(b);
  }
  DBG("n: " << n)
  DBG("m: " << m)
  DBG("k: " << k)
  sort(an.begin(), an.end());
  sort(bm.begin(), bm.end());
  for (auto a : an) {
    DBG2(a << ", ")
  }
  DBG("")
  for (auto b : bm) {
    DBG2(b << ", ")
  }
  DBG("")
  auto ib = bm.begin();
  auto ia = an.begin();
  int h = 0;
  while (ib != bm.end() && ia != an.end()) {
    // if we can house this guy we do it
    if (*ib >= *ia - k && *ib <= *ia + k) {
      DBG("House of size " << *ib << " good for applicant with size " << *ia)
      h++;
      ib++;
      ia++;
    } else if (*ib < *ia - k) {
      // if the house is too small we move onto the next
      DBG("House of size " << *ib << " too small for applicant with size "
                           << *ia)
      ib++;
    } else {
      DBG("House of size " << *ib << " too big for applicant with size " << *ia)
      // if the house is too big we move onto the next applicant
      ia++;
    }
  }
  cout << h << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED