İntervalları Birləşdir
Orta
ArraySortingGreedy
2000 ms
256 MB
[başlanğıc, son] formalı n interval verilib. Kəsişən (toxunan daxil) bütün intervalları birləşdirərək, nəticəni başlanğıca görə artan sırada çap edin.
Giriş verilənləri
Birinci sətirdə n, sonrakı n sətirdə hər biri "start end".
Çıxış verilənləri
Birləşdirilmiş hər intervalı ayrı sətirdə "start end" formasında çap edin.
1Nümunə 1:
Giriş:
4
1 3
2 6
8 10
15 18
Çıxış:
1 6
8 10
15 18
İzah:[1,3]+[2,6]=[1,6]; [8,10]; [15,18]
2Nümunə 2:
Giriş:
2
1 4
4 5
Çıxış:
1 5
İzah:[1,4] və [4,5] toxunur → [1,5]
Məhdudiyyətlər
0 ≤ n ≤ 1000
0 ≤ start ≤ end ≤ 10^6
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
4
1 3
2 6
8 10
15 18
Çıxış:
1 6
8 10
15 18