Ajutati-l pe Ion sa gaseasca o solutie care sa il multumeasca pe Vasile.

h2. Date de Intrare (fisier: $patrate.in$)

h2. Date de intrare

In fisierul de intrare se afla pe prima linie un numar natural $n$ ce reprezinta numarul oilor lui Ion, iar pe urmatoarele $n$ linii pozitiile oilor, adica fiecare astfel de linie contine doua numere intregi $x, y$ separate printr-un singur spatiu ce reprezinta pozitia unei oi (abscisa si ordonata).

In fisierul de intrare $patrate.in$ se afla pe prima linie un numar natural $n$ ce reprezinta numarul oilor lui Ion, iar pe urmatoarele $n$ linii pozitiile oilor, adica fiecare astfel de linie contine doua numere intregi $x, y$ separate printr-un singur spatiu ce reprezinta pozitia unei oi (abscisa si ordonata).

h2. Date de Iesire (fisier: $patrate.out$)

h2. Date de iesire

Fisierul de iesire va contine un numar natural ce reprezinta latura minima care o poate avea cel mai mare tarc dintre cele trei, astfel incat toate oile sa fie in interiorul celor trei tarcuri.

Fisierul de iesire $patrate.out$ va contine un numar natural ce reprezinta latura minima care o poate avea cel mai mare tarc dintre cele trei, astfel incat toate oile sa fie in interiorul celor trei tarcuri.

h2. Restrictii

h3. Explicatii

!http://www.infoarena.ro/task/patrate?action=download&file=image001.gif!

!problema/patrate?image001.gif!

==Include(page="template/taskfooter" task_id="patrate")==

==Include(page="template/taskfooter" task_id="patrate")==
 
 
 

388