Az I. 663. feladat (2025. május)

I. 663. Egy színházban sokféle előadást játszanak, de naponta csak legfeljebb egyet. Az előadásokat sorszámmal jelöljük. A színészek érdekesnek nevezik azokat az időszakaszokat, amikor többféle darabot játszanak, és fárasztónak, amikor kevés félét vagy éppen nincs előadás.

Készítsünk programot i663 néven, amely a napi előadások ismerete alapján megadja a legérdekesebb és a legfárasztóbb \(\displaystyle K\) napos időszakot.

A program standard bemenetének első sorában \(\displaystyle N\) a napok száma (\(\displaystyle 1\leq N\leq 730\)), \(\displaystyle M\) az előadások száma (\(\displaystyle 1\leq M\leq 100\)) és \(\displaystyle K\) a vizsgált időszak hossza (\(\displaystyle 1\leq K\leq N\)) szerepel. A következő sorban az egyes napok előadásainak sorszáma kerül, vagy 0, ha aznap nem volt előadás.

A programnak a standard kimenet első sorába annak a \(\displaystyle K\) napos időszak első napjának sorszámát kell írnia, amely a legérdekesebb, a második sorba, amely a legfárasztóbb volt. Több megoldás esetén a legkorábbit adjuk meg.

Magyarázat: pirossal jelölve a legérdekesebb és zölddel a legfárasztóbb időszak.

Beküldendő egy tömörített i663.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. június 16-án LEJÁRT.

Ali Vilmos a Gödöllői Török Ignác Gimnázium 9. osztályos tanulójának megoldását közöljük mintaként: i663.cpp

Tesztállományok: szinhazteszt.zip

Statisztika:

14 dolgozat érkezett.
10 pontot kapott:	Ali Vilmos, Fajszi Karsa, Gyönki Dominik, Kelemen András, Nagy 292 Korina, Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos, Zsámboki Ádám.
5 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. májusi informatika feladatai