Se citesc n pozitii ale unor soareci si n pozitii ale unor gauri, pe o axa. Fiecare gaura poate gazdui exact un soarece. Determinati, folosind metoda Greedy, cea mai mica valoare posibila a distantei MAXIME parcurse de vreun soarece, pentru cea mai buna repartizare soarece-gaura.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n pozitii ale soarecilor. Pe a treia linie se citesc cele n pozitii ale gaurilor.
- Date de iesire
- Se afiseaza un singur numar: distanta maxima minima posibila.
- Restrictii
- 1 <= n <= 100000, -10^9 <= pozitie <= 10^9
Exemple
Exemplul 1
Intrare
3 4 -4 2 4 0 5
Iesire
4
Exemplul 2
Intrare
1 0 10
Iesire
10