Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | linterv.in, linterv.out | Sursă | Happy Coding 2 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Lungimi de interval
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Lungimi de interval
Se dau N intervale [A[i],B[i]] (1<=i<=N). Calculati suma lungimilor tuturor intervalelor. Intervalele care se suprapun se vor lua in considerare o singura data.
Date de Intrare (fisier: linterv.in)
Fisierul de intrare va contine mai multe teste. Pe prima linie se va afla T numarul de teste. Pe prima linie a fiecarui test se va afla N - numarul de intervale, urmand N linii cu cate doua numere A[i] si B[i] - capetele intervalelor.
Date de Iesire (fisier: linterv.out)
Fisierul de iesire va contine T linii pe fiecare aflandu-se un singur numar x - suma calculata.
Restrictii
. 1 <= N <= 5.000
. -1.000.000 <= A[i] <= B[i] <= 1.000.000
. 1 <= T <= 75
Exemplu
linterv.in linterv.out
1 18
6
-5 5
0 3
2 8
10 13
11 15
100 100