Apartments

#include <bits/stdc++.h> 
using namespace std;
#define REP(i,a,b) for (int i = a; i < b; i++)

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    int m;
    int k;
    cin>>n>>m>>k;
    vector<int> desired(n);
    vector<int> size(m);
    REP(i,0,n){
        int a;
        cin>>a;
        desired[i]=a;
    }
    REP(i,0,m){
        int b;
        cin>>b;
        size[i]=b;
    }
    sort(desired.begin(),desired.end());
    sort(size.begin(),size.end());
    int count_desired=0;
    int count_size=0; 
    vector<pair<int,int>> liste;
    REP(i,0,m+n){
        if (count_size!=m && count_desired!=n){
        if (desired[count_desired]<size[count_size]){
            liste.push_back({desired[count_desired],0});
            count_desired++;
            
        }
        else {
            liste.push_back({size[count_size],1});
            count_size++;
        }
        }
    }
    int compteur = 0;
    REP(i,0,m+n){
        if (liste[i].second==0){
            int l = 1;
            while((i+l<m+n)&&(max(liste[i].first-liste[i+l].first,liste[i+l].first-liste[i].first)<k)){
                if (liste[i+l].second==1){
                    liste[i+l].second=-1;
                    liste[i].second=-1;
                    compteur++;
                    continue;
                }
                l++;
            }
        }
        if (liste[i].second==1){
            int l = 1;
            while((i+l<m+n)&&(max(liste[i].first-liste[i+l].first,liste[i+l].first-liste[i].first)<=k)){
                if (liste[i+l].second==0){
                    liste[i+l].second=-1;
                    liste[i].second=-1;
                    compteur++;
                }
            }
        }
    }
    cout<<compteur;
    return 0;
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED