>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Întâlniri

intalniri.in / intalniri.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p
Mergi la editor

Ana sosește în parc la unul dintre momentele a1,…,ana_1, …, a_n, iar Bogdan la unul dintre momentele b1,…,bmb_1, …, b_m. Ei se întâlnesc dacă sosesc la cel mult dd minute diferență. Câte perechi (i,j)(i, j) au ∣ai−bj∣≤d|a_i - b_j| \le d?

Date de intrare

Pe prima linie nn, mm, dd; pe a doua cele nn valori aa; pe a treia cele mm valori bb.

Date de ieșire

Numărul de perechi.

Restricții

1 ≤ n, m ≤ 100 000; 0 ≤ valori ≤ 10⁶; 0 ≤ d ≤ 1000

intalniri.in
3 4 2
1 5 10
3 4 9 20
intalniri.out
4

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.