Pagini recente » Monitorul de evaluare | Diferente pentru problema/segmente intre reviziile 8 si 9 | Monitorul de evaluare | Diferente pentru problema/segmente intre reviziile 12 si 5 | Diferente pentru problema/segmente intre reviziile 9 si 10
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 ≤ 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$
* 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
