Az I. 692. feladat (2026. március)

I. 692. Egy munkahelyen összeírták, hogy egy adott évben a dolgozók mikorra tervezik a szabadságukat. Mindenki megadta, hogy az év hányadik napjától hányadik napig tervezi, hogy nem fog dolgozni.

A munkahely vezetője azt kéri, hogy adjuk meg program segítségével azt a leghosszabb időszakot, amelyben a dolgozók szabadságolási időszakaszai olyan sorozatot alkotnak, amelyben minden időszak tartalmazza a sorban utána következő időszakot. Tehát határozzuk meg, hogy melyik az a leghosszabb szabadságidőszak, amely ideje alatt egy másik kolléga is kiveszi a szabadságát, esetleg az ő szabadsága alatt egy harmadik is és így tovább. Fontos kérdés még a vezető számára, hogy ebben a leghosszabb időszakban maximum hány dolgozó lesz egyszerre szabadságon. Készítsük el a programot, amely a vezető kérdéseire választ ad.

A program standard bemenetének első sorában a szabadságolási terv időszakaszainak száma \(\displaystyle N\) (\(\displaystyle 1\leq N \leq 1000\)) van. A következő \(\displaystyle N\) sor mindegyikében egy-egy szabadság időszakának kezdő és befejező napja, \(\displaystyle E\) és \(\displaystyle V\) egész szám (\(\displaystyle 1\leq E<V\leq 365\)) található.

A programmal a standard kimenetre írjuk ki a leghosszabb – a fenti feltételeknek megfelelő – időszakban az egymásba ágyazódó szabadságok maximális \(\displaystyle K\) elemszámát, majd a következő \(\displaystyle K\) sorban az egymásba ágyazódó időszakokat.

Minta:

Beküldendő egy tömörített i692.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2026. április 15-én LEJÁRT.

Mintamegoldásként Krajcsovszki László 12. évfolyamos, kecskeméti versenyző munkáját adjuk közre: i692.cs

Tesztfájlok: teszti692.zip

Statisztika:

7 dolgozat érkezett.
10 pontot kapott:	Bortnyik Zétény, Krajcsovszki László, Rajtik Sándor Barnabás, Sümeghi Nándor , Szabó Imre Bence.
8 pontot kapott:	1 versenyző.
4 pontot kapott:	1 versenyző.

A KöMaL 2026. márciusi informatika feladatai