Diferente pentru problema/brasov intre reviziile #8 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

 * MAX - se cere sa se determinea lungimea maxima a unui interval nedegenerat din domeniu, iar in cazul in care nu exista niciun interval, se va afisa $-1$.
 * 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$.
 
1 a b -> I = I U [a, b]
0 a b -> I = I \ (a, b)
MAX -> lungimea maxima a unui interval nedegenerat din I
MIN -> lungimea minima a unui interval nedegenerat din I
Diff_min -> diferente minima dintre lungimile a 2 intervale din I
Diff_max -> lungimea maxima dintre lungimile a 2 intervale din I
2 a b -> cate intervale din i au lungimea cuprinsa intre a si b
(se iau in calcul doar intervalele maximale -> cu alte cuvinte, daca am intervalul nedegenerat [x, y], nu am voie sa iau niciun interval [z, w] cu proprietatea ca [z, w] este inclus in [x, y])
h2. Date de intrare
Fisierul de intrare $brasov.in$ contine pe prima linie numarul $q$, reprezentand numarul de cerinte. Fiecare dintre urmatoarele $q$ linii descrie unul dintre tipurile de cerinte prezentate mai sus.
q - numarul de query uri
q1
q2
q3
...
h2. Date de ieşire
În fişierul de ieşire $brasov.out$ se vor afisa raspunsurile pentru fiecare cerinta, fiecare raspuns aflandu-se pe cate o linie separata si in ordinea din in care au fost citite cerintele.
r1
r2
r3
...
 
În fişierul de ieşire $brasov.out$ ...
h2. Restricţii
* $1 ≤ q ≤ 500000$
* 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 &l; b$.
* $1 ≤ op1 + op2 ≤ 200000$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.