==Include(page="template/taskheader" task_id="rubarba")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
Link: [2]Edit-Time-Data
Link: [3]OLE-Object-Data
 
rubarba
 
Proaspat evadat din temnita, Paftenie barbarul a decis ca este timpul sa puna capat pentru o vreme aventurilor sale. Intorcandu-se la familia lui, s-a dedicat unui nou hobby: gradinaritul. De data aceasta a plantat in gradina sa N tulpini de rubarba. Nefiind specialist in domeniu, a plantat tulpinile aleator, iar acum se pune problema construirii unei sere. Sera trebuie sa fie de forma dreptunghiulara, sa contina in interiorul sau toate tulpinile de rubarba, iar aria sa sa fie minima.
 
h2. Cerinta
 
Ajutati-l pe gradinarul Paftenie sa rezolve problema!
 
h2. Date de Intrare (fisier: rubarba.in)
 
Pe prima linie a fisierului de intrare este dat numarul N al tulpinilor de rubarba. Pe urmatoarele N linii se afla cate o pereche de numere intregi, reprezentand coordonatele acestora.
 
h2. Date de Iesire (fisier: rubarba.out)
 
Fisierul de iesire va contine pe prima linie un singur numar real, reprezentand aria minima a dreptunghiului cerut.
 
h2. Restrictii
 
S 1 <= N <= 100 000
 
S coordonatele plantelor sunt numere intregi cuprinse intre 0 si 1 000 000
 
S rezultatul se va afisa cu o precizie de 2 zecimale
 
h2. Exemplu
 
rubarba.in rubarba.out Explicatie
9 50.32
2 1
4 2
7 2
1 4
7 4
5 6
6 8
8 8
3 9
 

==Include(page="template/taskheader" task_id="rubarba")==
 
Proaspat evadat din temnita, _Paftenie barbarul_ a decis ca este timpul sa puna capat pentru o vreme aventurilor sale. Intorcandu-se la familia lui, s-a dedicat unui nou hobby: gradinaritul. De data aceasta a plantat in gradina sa $N$ tulpini de rubarba. Nefiind specialist in domeniu, a plantat tulpinile aleator, iar acum se pune problema construirii unei sere. Sera trebuie sa fie de forma dreptunghiulara, sa contina in interiorul sau toate tulpinile de rubarba, iar aria sa sa fie minima.
 
h2. Cerinta
 
Ajutati-l pe gradinarul _Paftenie_ sa rezolve problema!
 
h2. Date de intrare
 
Pe prima linie a fisierului de intrare este dat numarul $N$ al tulpinilor de rubarba. Pe urmatoarele $N$ linii se afla cate o pereche de numere intregi, reprezentand coordonatele acestora.
 
h2. Date de iesire
 
Fisierul de iesire va contine pe prima linie un singur numar real, reprezentand aria minima a dreptunghiului cerut.
 
h2. Restrictii si precizari
 
* $1$ ≤ $N$ ≤ $100.000$
* coordonatele plantelor sunt numere intregi cuprinse intre $0$ si $1.000.000$
* rezultatul se va afisa cu o precizie de $2$ zecimale
 
h2. Exemplu
 
table(example). |_. rubarba.in |_. rubarba.out |
| 9
2 1
4 2
7 2
1 4
7 4
5 6
6 8
8 8
3 9
| 50.32 |
 
h3. Explicatie
 
!problema/rubarba?rubarba.jpg!
 
==Include(page="template/taskfooter" task_id="rubarba")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/rubarba/enunt_files/filelist.xml
2. file:///home/eval/eval/www/infoarena/docs/arhiva/rubarba/enunt_files/editdata.mso
3. file:///home/eval/eval/www/infoarena/docs/arhiva/rubarba/enunt_files/oledata.mso
==Include(page="template/taskfooter" task_id="rubarba")==

245