echipe2

Echipe2

== include(page="template/taskheader" task_id="echipe2") ==

Poveste şi cerinţă...

Julieta este antrenoare de un sport mai ciudat. In acest sport exista $N$ functii pe care un jucator le poate indeplini. Fiecare jucator e expert la o anumita functie si nu poate ocupa decat acea functie. Julieta are cate $2$ jucatori pentru fiecare functie si vrea sa formeze doua echipe cat mai echilibrate. Ea cunoaste pentru fiecare dintre cei $2$ * $N$ jucatori valoarea acestora (un numar natural). Se defineste dezechilibrul unei echipe ca fiind diferenta dintre cel mai valoros jucator din echipa si cel mai putin valoros. Julieta mai defineste dezechilibrul total ca fiind maximul dintre dezechilibrul primei echipe si dezechilibrul celei de a doua echipa. Pentru ca sunt foarte multi jucatori pe teren, Julieta va roaga pe voi sa aflati care este dezechilibrul total minim pe care il poate obtine.

h2. Date de intrare

Fişierul de intrare $echipe2.in$ ...

Fişierul de intrare $echipe2.in$ va contine pe prima linie numarul $N$. Urmatoarele $N$ linii vor contine fiecare cate doua numere naturale reprezentand valorile jucatorilor ce pot ocupa functia respectiva.

h2. Date de ieşire

În fişierul de ieşire $echipe2.out$ ...

În fişierul de ieşire $echipe2.out$ veti afisa dezechilibrul total minim ce se poate obtine.

h2. Restricţii

h2. Restricţii si precizari

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10^5^$
* Valorile jucatorilor nu vor depasi $10^9^$

h2. Exemplu
table(example). |_. echipe2.in |_. echipe2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
1 3
5 4
3 4
6 5
4 2
| 4

|
h3. Explicaţie

...

O solutie posibila este (valorile ingrosate reprezinta o echipa iar cele neingrosate cealalta echipa):
 
* **1** 3
* **5** 4
* 3 **4**
* 6 **5**
* 4 **2**
 
Dezechilibrul echipei ingrosate este $4$, iar dezechilibrul celeilalte echipe este $3$. Dezechilibrul total este $4$. Pot exista mai multe solutii de a forma echipele

== include(page="template/taskfooter" task_id="echipe2") ==

3891