Az I. 648. feladat (2025. január)

I. 648. \(\displaystyle 1\)-től kezdve \(\displaystyle N\)-ig egyesével felírjuk a számokat egymás mellé, majd több lépésben kihúzunk közülük néhány egymást követő számból álló szakaszt. A kihúzott szakaszok nem fedik egymást.

Készítsünk programot i648 néven, amely megadja, hogy hányadik kihúzás után volt a legtöbb összefüggő, nem kihúzott számokból álló szakasz, és ez hány darab volt.

A program standard bemenetének első sorában a sorozat legnagyobb értéke, \(\displaystyle N\) (\(\displaystyle 1\leq N\leq 1\,000\,000\)) és a húzások \(\displaystyle M\) (\(\displaystyle 1\leq M\leq 1000\)) száma található. A következő \(\displaystyle M\) sorban a kihúzott részletek első és utolsó számai (\(\displaystyle 1\leq E_i\leq U_i\leq N\)) szerepelnek egy-egy szóközzel elválasztva.

A programmal a standard kimenetre írjuk ki, hogy hányadik kihúzás után volt a legtöbb szakasz (több megoldás esetén a legkisebb sorszámú), és ekkor hány szakasz volt.

Példa:

Magyarázat (pirossal a kihúzások):

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

(10 pont)

A beküldési határidő 2025. február 17-én LEJÁRT.

Tesztállományok: Teszt.zip

Statisztika:

20 dolgozat érkezett.
10 pontot kapott:	Ali Vilmos, Borsos Benedek, Fajszi Karsa, Gyönki Dominik, Kelemen András, Nagy 292 Korina, Rajtik Sándor Barnabás, Szabó Imre Bence, Szekeres Linda.
9 pontot kapott:	Stadler Csongor.
8 pontot kapott:	1 versenyző.
5 pontot kapott:	3 versenyző.
3 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.
0 pontot kapott:	1 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2025. januári informatika feladatai