Kertoma

#include <iostream>
#include <algorithm>
 
using namespace std;
typedef long long ll; 
 
int main() {
    // ios_base::sync_with_stdio(0);
    // cin.tie(0);
    ll hakijat, asmaara, k, t;
    cin >> hakijat >> asmaara >> k;
    ll toiveet [hakijat];
    ll asunnot [asmaara]; 
    toiveet [0] = ll(0);
    asunnot [0] = ll(0);
    for (ll i = 0LL; i < hakijat; i++){
        cin >> toiveet [i];
    }
    for (ll i = 0; i < asmaara; i++){
        cin >> asunnot [i]; 
    }
    sort(toiveet, toiveet + hakijat);
    sort(asunnot, asunnot + asmaara);
    t = 0LL;
    ll h = 0LL;
    for (ll i = 0LL; i < hakijat; i++){ // käy läpi toiveita
        for (ll b = asmaara/2LL; b >= 1LL; b /= 2LL) { // etsii kohdan asunnoista, jossa on viimeinen alarajaa pienempi (tai yhtä suuri) asunto
            while (h + b <= asmaara && asunnot [h + b] <= toiveet [i] - k) {
                h += b;
            }
        }
        while (true){ // jos edellisessä kohdassa peräkkäin samoja arvoja, ottaa niistä ensimmäisen
            if (asunnot[h] == asunnot[h - 1] && h > 0)
                h = h - 1;
            else
                break;
        }
        for (ll s = h; s < asmaara; s++){ // käy läpi asuntoja lähtien pienimmästä juuri vähän pienemmästä kuin alaraja (tai yhtä suuresta)
            if (toiveet [i] + k >= asunnot [s] && toiveet [i] - k <= asunnot [s]){ // vertaa käykö asunto rajoihin
                t++; // jos käy, lisää se listaan
                cout << toiveet [i] << "-" << asunnot [s] << "\n";
                h = s + 1LL; // katsoo, että siirtyy seuraavalla kierroksella seuraavaan asuntoon
                break;
            }
            if (toiveet [i] + k < asunnot [s]){ // asunnot siis menneet jo liian isoiksi, siirry seuraavaan toiveeseen
                break;
            }
        }
    }
    cout << t << "\n";
    }
 

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: WRONG ANSWER