Pagini recente » Istoria paginii utilizator/dragoschamp | Monitorul de evaluare | Cod sursa (job #711704) | Diferente pentru utilizator/teochess2017 intre reviziile 18 si 17 | Diferente pentru problema/brasov intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
* MIN - se cere sa se determine lungimea minima a unui interval nedegenerat din domeniu, iar in cazul in care nu exista niciun interval, se va afisa $-1$.
* Diff_min - se cere sa se determina diferenta minima dintre lungimile a doua intervale nedegenerate din domeniu, iar in cazul in care nu exista cel putin doua intervale, se va afisa $-1$.
* Diff_max - se cere sa se determina diferenta maxima dintre lungimile a doua intervale nedegenerate din domeniu, iar in cazul in care nu exista cel putin doua intervale, se va afisa $-1$.
* 2 x y - se cere sa se determine cate intervale nedegenerate au lungimea cuprinsa in intervalul [x, y]
h2. Date de intrare
h2. Restricţii
* $1 ≤ q ≤ 500.000$.
* $-100.000.000 ≤ a ≤ 100.000.000$.
* $-100.000.000 ≤ b ≤ 100.000.000$.
* $0 ≤ x ≤ 1.000.000.000$.
* $0 ≤ y ≤ 1.000.000.000$.
* $ -100.000.000 ≤ a ≤ 100.000.000.
* $ -100.000.000 ≤ b ≤ 100.000.000.
* Se garanteaza ca pentru fiecare cerinta de tipul $1$ urmatoarea relatie este valabila: $a ≤ b$.
* Se garanteaza ca pentru fiecare cerinta de tipul $2$ urmatoarea relatie este valabila: $a + 1 ≤ b$.
* Se garanteaza ca nu vor fi mai mult de $200.000$ cerinte din tipul $1$ si din tipul $2$.
* Un interval I este considerat nedegenerat daca si numai daca poate fi scris ca [a, b].
* Se iau in considerare numai intervalele nedegenerate maximale.
* Un interval [x, y] NU este maximal daca si numai daca exista un alt interval [a, b] cu proprietatea ca [x, y] este inlcus in [a, b] si [a, b] este inclus in domeniu.
h2. Exemplu
table(example). |_. brasov.in |_. brasov.out |
| $9$
$1 -1 2$
$MIN$
$MAX$
$Diff_min$
$Diff_max$
$2 0 3$
$0 -1 2$
$Diff_min$
$Diff_max$
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.