Apartments

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     scanf("%d %d %d", &people, &houses, &max_diff);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d", &prefs[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~
input/code.cpp:19:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |         scanf("%d", &available[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~

#include <algorithm>
#include <cstdio>
#include <cstdlib>

using namespace std;

int main (int argc, char *argv[]) {
    int people,houses,max_diff;
    scanf("%d %d %d", &people, &houses, &max_diff);

    int *prefs = (int *)malloc(sizeof(int[people]));
    int *available = (int *)malloc(sizeof(int[houses]));

    for (int i = 0; i < people; i++) {
        scanf("%d", &prefs[i]);
    }

    for (int i = 0; i < houses; i++) {
        scanf("%d", &available[i]);
    }

    int *pend = &prefs[people];
    int *aend = &available[houses];
    sort(prefs, pend);
    sort(available, aend);

    int *pcurrent = prefs;
    int *acurrent = available;

    int ret = 0;
    while(pcurrent != pend && acurrent != aend){
        if ((*pcurrent - max_diff) > *acurrent){
            acurrent++;
        } else if ((*pcurrent + max_diff) < *acurrent) {
            pcurrent++;
        }else {
            acurrent++;
            pcurrent++;
            ret++;
        }
    }
    printf("%d", ret);

    free(prefs);
    free(available);

    return 0;
}

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