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. A Lamök bolygón összeírták egy elektronikus szótárba az univerzum összes szavát ABC-sorrendben. Sajnos a rendszert támadás érte, ezáltal nemcsak a szavak sorrendje, hanem az egyes szavakon belül a betűk sorrendje is összekeveredett. A bolygó lakói szeretnék minél hamarabb visszaállítani az eredeti szótárat, ezért a hibás szótár összes szavára meg akarják határozni, hogy minimum és maximum hányadik lehetett az eredeti szótárban. Sajnos ez túl nehéz feladatnak bizonyult számukra, ezért a te segítségedet kérik: készíts programot, amely megadja, hogy egy-egy szó legalább és legföljebb hányadik lehetett az eredeti szótárban. A standard bemenet első sora tartalmazza a szótár szavainak számát. Ezután sor következik: a bemenet -edik sora tartalmazza a hibás szótár -edik szavát. A szavak csak az angol ABC kisbetűit tartalmazzák. A standard kimenet sort tartalmaz: az -edik sorba írjuk ki, hogy a hibás szótár -edik szava az eredeti szótárban minimum és maximum hányadik lehetett. Korlátok: , . Időkorlát: 0,3 mp. Értékelés: a pontok 50%-a kapható, ha . Példa (a / jel sortörést helyettesít):
Beküldendő egy s137.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 a program melyik fejlesztői környezetben futtatható. |