Diferențe pentru problema/drept între reviziile #2 si #8

Diferențe între titluri:

drept
Dreptunghiuri

Diferențe între conținut:

== include(page="template/taskheader" task_id="drept") ==
In timpul orei de informatica, Bianca se plictiseste si incepe sa deseneze N dreptunghiuri pe caiet. La un moment dat, isi pune urmatoarea intrebare: Care este numar maxim K de dreptunghiuri, pe care poate sa le aleaga, astfel incat primul sa incape in al doilea, al doilea in al treilea,...., al k-1-lea in al k-lea? Pentru ca nu stie raspunsul la aceasta intrebare, il roaga pe prietenul ei Stefan sa o ajute. Stefan se gandeste putin si gaseste un algoritm prin care sa rezolve problema Biancai si sa afle numarul maxim. Gasiti si voi algoritmul lui Stefan.
In timpul orei de matematica, Bianca nu este atenta si incepe sa deseneze N dreptunghiuri pe caiet. La un moment dat, isi pune urmatoarea intrebare: Care este numar maxim K de dreptunghiuri, pe care poate sa le aleaga, astfel incat primul sa incapa in al doilea, al doilea in al treilea,...., al k-1-lea in al k-lea? Pentru ca nu stie raspunsul la aceasta intrebare, il roaga pe prietenul ei Stefan sa o ajute. Stefan se gandeste putin si gaseste un algoritm prin care sa rezolve problema Biancai si sa afle numarul maxim. Gasiti si voi algoritmul lui Stefan.
Se dau N dreptunghiuri pentru care se stie lungime L si latime l. Se cere sa raspundeti la intrebarea Biancai. Se considera ca un dreptunghi D1 cu lungime L1 si latime l1 incape in alt dreptunghi D2 cu L2 si l2 daca L1<L2 si l1<l2.
h2. Date de iesire
În fisierul de iesire $drept.out$ se va afisa pe primul rand numarul maxim K de dreptunghiuri ce pot si alese astfel incat primul sa intre in al doilea, al doilea in al treile,...., al k-1-lea in al k-lea.
În fisierul de iesire $drept.out$ se va afisa pe primul rand numarul maxim K de dreptunghiuri ce pot fi alese astfel incat primul sa intre in al doilea, al doilea in al treile,...., al k-1-lea in al k-lea.
h2. Restrictii
* $1 &le; N &le; 100.000$
* $1 &le; l &le; L &le; 1.000.000$
* $0 &le; l &le; L &le; 1.000.000$
h2. Exemplu
h3. Explicatie
Se aleg dreptunghiurile 3,2,4,6, in aceasta ordine.
Se aleg dreptunghiurile 5,3,4,6, in aceasta ordine.
== include(page="template/taskfooter" task_id="drept") ==

Nu există diferențe între securitate.