Az I. 616. feladat (2024. február)

I. 616. Egy gyöngysorba különböző színű gyöngyöket fűztek fel a gyerekek. A gyöngyök színét az angol ábécé nagybetűivel adjuk meg.

Készítsünk programot i616 néven, amely a megadja a gyöngysor olyan \(\displaystyle K\) hosszú szakaszát, amelyben a legkevesebb a gyöngyök színének száma.

A program standard bemenetének első sorában a gyöngysor elemszáma \(\displaystyle N\) (\(\displaystyle 1\leq N\leq 10\,000\)) és a gyöngysorszakasz hossza (\(\displaystyle 1<K<N\)) van. Az ezt követő sorban a gyöngyök színeit jelölő nagybetűk vannak szóközzel elválasztva.

A program a standard kimenetre írja ki annak a \(\displaystyle K\) hosszú gyöngysorrészletnek a kezdő sorszámát, amelyen belül a legkevesebb szín van. Több megoldás esetén a kisebb kezdősorszámút írjuk ki.

Beküldendő egy tömörített i616.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 futtatható.

(10 pont)

A beküldési határidő 2024. március 18-án LEJÁRT.

Mintamegoldásként Pál Benedek József szegedi, 12. évfolyamos tanuló C++ nyelven készült megoldását (i616.cpp), valamint Farkas Roland miskolci, 12. évfolyamos versenyző (i616.py) Python nyelvű megoldását adjuk közre.

A tesztelésre használt néhány adatállomány: gyongyokteszt.pdf

Statisztika:

17 dolgozat érkezett.
10 pontot kapott:	Bátorfi Balázs, Csíkos 256 Benjamin, Farkas Roland, Hajós-Szabó Máté, Halmosi Dávid, Magyar Levente Árpád, Nagy 292 Korina, Nagy Borbála Adrienn, Pál Benedek József , Puppi Barna, Sógor-Jász Soma, Szabó Imre Bence.
9 pontot kapott:	Simon-Hajdú Gergő.
7 pontot kapott:	1 versenyző.
2 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:	2 dolgozat.

A KöMaL 2024. februári informatika feladatai