Televíziónkon N adó adásait tudjuk fogni; ismerjük mindegyikük adásidejét.
Feladat
Készíts programot, amely megadja, hogy mikor lehet az összes adó adását fogni!
Bemenet
A standard bemenet első sorában az adók száma van (1 <= N <= 100). A következő N sor mindegyikében egy adó adásai leírása található. Az egyes sorok első száma az adások száma (0 <= Adi <= 1000), a következő Adi számpár pedig az adó adásai, adás kezdete és vége, növekvő sorrendben (1 <= Ki,j<Vi,j < 8640).
Kimenet
A standard kimenet első sorába azon intervallumok L számát kell írni, amikor az összes
adó adását lehet fogni! A következő L sorba ezen intervallumok kezdetés és végét kell írni, a sorokat
kezdet szerint növekvő sorrendben!
Példa
Bemenet |
Kimenet |
3 3 10 20 40 50 100 150 2 20 60 120 130 3 20 45 50 130 1000 1010 | 2 40 45 120 130
|
Tesztadatok
További tesztek a mester.inf.elte.hu oldalon.
Címkék
A feladat forrása: Mester: Haladó > Sorozatok
Algoritmusok: intervallum halmazok metszete
megoldás |