Feladat: S.92 Korcsoport: - Nehézségi fok: -
Füzet: 2014/október, 424. oldal  PDF  |  MathML 

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Adott N (1N2000000) db nem feltétlenül különböző egész számunk egy sorozatban, melyek mindegyike 1 és 1 000 000 000 között van. Válasszunk ki adott K számú (1KN) különböző egészet a sorozatból úgy, hogy törölve a kiválasztott számokat és azok összes többi előfordulását, a lehető leghosszabb azonos számokból álló összefüggő részsorozat szerepeljen a megmaradt számokat tartalmazó sorozatban.
A program olvassa be a standard input első sorából N-et és K-t, majd a következő sorból a sorozat tagjait, majd írja a standard output első sorába a leghosszabb elérhető részsorozat hosszát.

 
Példa bemenet:  Példa kimenet:  9 1   
2 7 3 7 7 3 7 5 7
4   

 

Magyarázat a példához: ha töröljük az összes 3-ast a sorozatból, akkor a következőt kapjuk: 2 7 7 7 7 5 7, itt nyilván 4 db egymás utáni 7-es a leghosszabb. Ha más számot törölnénk, akkor sem fordulna elő ennél hosszabb azonos számokból álló összefüggő részsorozat a visszamaradt sorozatban.
Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.
Beküldendő egy tömörített s92.zip állományban a program forráskódja (s92.pas, s92.cpp, ...) az .exe és más, a fordító által generált állományok nélkül, valamint a program rövid dokumentációja (s92.txt, s92.pdf, ...), amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.