CCEX Suceava 2023 - clasa a VIII-a | Steaguri

This was the problem page during the contest. Access the current page here.
Time limit: 0.2s Memory limit: 128MB Input: steaguri.in Output: steaguri.out

De ziua orașului Suceava, primarul a decis să decoreze strada principală cu steaguri. Acesta a cumpărat NN steaguri roșii și MM steaguri albastre. Pentru fiecare steag știm înălțimea lui. Mai știm că acesta vrea ca steagurile de aceeași culoare să fie pe aceeași parte a străzii. În plus, acesta vrea să împerecheze câte un steag roșu cu un steag albastru, numărul de perechi fiind cât mai mare posibil. Definim discordanța unei împerecheri ca fiind diferența maximă în modul a înălțimilor steagurilor împerecheate. Primarul vă cere să găsiți discordanța minimă pentru a face orașul Suceava cât mai frumos.

Cerinţă

Se dau două numere întregi NN și MM, apoi NN numere (reprezentând înălțimile steagurilor roșii), apoi MM numere (reprezentând înălțimile steagurilor albastre). Afișați care este discordanța minimă.

Date de intrare

Fișierul de intrare steaguri.in conține pe prima linie două numere întregi NN și MM separate printr-un spațiu. Pe a doua linie se vor afla NN numere naturale separate printr-un spațiu. Pe a treia linie se vor afla MM numere naturale separate printr-un spațiu.

Date de ieşire

În fișierul de ieșire steaguri.out se va scrie pe prima linie rezultatul cerut.

Restricţii și precizări

  • 1n,m1051 \leq n, m \leq 10^5
  • 11 \leq înălțimea unui steag 109\leq 10^9
  • Pentru teste în valoare de 2020 de puncte, N=MN = M.
  • Pentru teste în valoare de 5050 de puncte, 1N,M5 0001 \leq N,M \leq 5\ 000.
  • Pentru teste în valoare de 4040 de puncte, răspunsul este maxim 150150.

Exemplul 1

steaguri.in

2 3
9 10
4 9 10

steaguri.out

0

Explicație

Am luat perechile (9,9)(9, 9) și (10,10)(10, 10).

Exemplul 2

steaguri.in

7 6
7 8 12 21 5 1 2
9 14 3 6 4 11

steaguri.in

3

Log in or sign up to be able to send submissions!