Pagini recente » Diferente pentru problema/poarta2 intre reviziile 4 si 3 | Diferente pentru runda/prosoft2017-9 intre reviziile 1 si 2 | Diferente pentru algoritmiada-2011/clasament/open intre reviziile 4 si 3 | Diferente pentru info-oltenia-2018/echipe intre reviziile 5 si 4 | Diferente pentru problema/drepte3 intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="drepte3") ==
Se dau $N$ drepte în plan. Considerăm $S$ mulţimea formată din punctele de intersecţie între oricare două drepte.
h2. Cerinţă
Se cere să se determine aria minimă a dreptunghiului, cu laturile paralele cu axele de coordonate, care conţine toate punctele din mulţimea $S$.
Poveste şi cerinţă...
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 100 000$
* Nu vor exista două drepte paralele.
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
