== include(page="template/taskheader" task_id="diapazon") ==

Poveste şi cerinţă...

Se dau $N$ diapazoane $[A[i], B[i]]$ numerotate de la $1$ la $N$. Diapazonul $i$ se afla la inaltimea $N - i$. Primul diapazon, cel mai de sus incepe sa cada. Daca pe parcursul caderii se atinge un alt diapazon $j$ cel putin intr-un punct, atunci se poate uni cu acel diapazon cu probabilitate de $P[j]/Q[j]$. A se uni inseamna ca devine $[min(A[i], A[j]), max(B[i], B[j])]$. Sa se afle care este lungimea in medie a intervalului final (dupa ce ajunge mai jos de toate celelalte diapazoane).

h2. Date de intrare