Fişierul intrare/ieşire:linterv.in, linterv.outSursăHappy Coding 2
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.5 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inlinterv.out
1
6
-5 5
0 3
2 8
10 13
11 15
100 100
18
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content