Diferente intre titluri:
Diferente intre continut:
Pe prima linie a fişierului $segmente.out$, se va scrie un număr natural $D$ reprezentând dimensiunea minimă necesară prelungirii tuturor segmentelor pentru a se forma cel puţin un dreptunghi.
* $4 ≤ N ≤ 1000$
* $Capetele segmentelor sunt numere întregi din intervalul [-500 000 000, 500 000 000]$
* $Orice segment are lungimea iniţială de cel puţin 1$
* $Pentru datele de intrare, nu există iniţial niciun dreptunghi deja format; de asemenea, vor exista cel puţin 2 segmente verticale şi cel puţin două orizontale$
* $Se garantează că există o soluţie cu 1 ≤ D ≤ 1 000 000 000$
* $Pentru 50% din teste, N ≤ 200$
* $4 ≤ N ≤ 1 000$
* Capetele segmentelor sunt numere întregi din intervalul $[-500 000 000, 500 000 000]$
* Orice segment are lungimea iniţială de cel puţin $1$
* Pentru datele de intrare, nu există iniţial niciun dreptunghi deja format; de asemenea, vor exista cel puţin 2 segmente verticale şi cel puţin două orizontale
* Se garantează că există o soluţie cu $1 ≤ D ≤ 1 000 000 000$
* Pentru $50%$ din teste, $N ≤ 200$
h2. Exemplu
5 2 5 7
5 6 7 6
| 3
| !<problema/segmente?p1.jpg! Segmentele iniţiale sunt cele îngroşate, cu linie punctată sunt extinderile cu $3$ unităţi la ambele capete ale
tuturor segmentelor, iar haşurat este marcat dreptunghiul care s-a format după prelungirea cu $D = 3$.
| !<problema/segmente?p1.jpg! Segmentele iniţiale sunt cele îngroşate, cu linie punctată sunt
extinderile cu $3$ unităţi la ambele capete ale tuturor segmentelor,
iar haşurat este marcat dreptunghiul care s-a format după
prelungirea cu $D = 3$.
|
== include(page="template/taskfooter" task_id="segmente") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
