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
Se dau N intervale [Ai,Bi] (1 ≤ i ≤ N). Calculati suma lungimilor tuturor intervalelor. Intervalele care se suprapun se vor lua in considerare o singura data.
Date de Intrare
Fisierul de intrare linterv.in 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 Ai si Bi - capetele intervalelor.
Date de Iesire
Fisierul de iesire linterv.out va contine T linii pe fiecare aflandu-se un singur numar x - suma calculata.
Restrictii
- 1 ≤ N ≤ 5.000
- -1.000.000 ≤ Ai ≤ Bi ≤ 1.000.000
- 1 ≤ T ≤ 75
Exemplu
linterv.in | linterv.out |
---|---|
1 6 -5 5 0 3 2 8 10 13 11 15 100 100 | 18 |