Feladat: S.130 Korcsoport: - Nehézségi fok: -
Füzet: 2018/december, 554 - 555. 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.

Az asztalon sorban előttünk van N darab kártya, mindegyiken egy egész számmal. Válasszuk ki a lehető legkevesebb egymás melletti számkártyát, amik közül a legnagyobb és a legkisebb különbsége legalább D (ilyen biztosan van).
Bemenet: az első sor a számkártyák N számát és a D számot tartalmazza. A következő sor a számkártyákon levő számokat tartalmazza sorban (a kártyákat 0-tól indexeljük). Több megoldás esetén a legkisebb kezdőindexű megoldást kell megadni.
Kimenet: egy sorba írjunk ki két számot: az első és az utolsó kiválasztott kártya indexét.

 
Példa bemenet  (a  /  jel sortörést helyettesít)Példa kimenet   8 4   2 4   3 2 1 4 6 3 4 7
 

Korlátok: 0≤N≤3⋅106, -109≤számkártya számai≤109.
Időlimit: 0,5 mp, memórialimit: 100 MiB.
Értékelés: a pontok 20%-a kapható, hogyha N≤100; további 20% kapható, ha N≤1000; további 20% kapható, ha N≤105; további 40% kapható az eredeti bemenetre.
Beküldendő egy s130.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy melyik fejlesztő környezetben futtatható.