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

h2. Date de intrare

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

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).

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).

h2. Date de iesire

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

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.

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.

h2. Restrictii

h2. Exemple

table(example). |_. patrate.in |_. patrate.out |

table(example). |_. patrate.in |_. patrate.out |_. Explicatii |

|6
1 0
2 1

3 4
5 4
6 0

| 2 |

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

h3. Explicatii
 
!problema/patrate?image001.gif!
 
==Include(page="template/taskfooter" task_id="patrate")==
 
 
 

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

388