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. H. G. Tannhaus lakásán darab perc- és óramutatós óra található a falon. Az órákat 1-től -ig indexeljük. Az -edik óra percmutatója , óramutatója hosszú. Tannhaus napig vizsgálja az órákat. Az -edik nap egy tetszőleges időpontjában felírja az -edik óra két mutatója végpontjának távolságát egy lapra; mindegyik számot külön lapra. Azonban Tannhaus néhány távolságot (bár lehet, hogy egyet sem) elszámolt. Sőt a lapok még össze is keveredtek és nem lehet tudni, hogy melyik nap melyik lapra írt. Tudjuk az órák mutatóinak hosszát, valamint hogy a lapokon milyen számok vannak (az összekeveredést követően). Adjuk meg, hogy maximum hány mérést végezhetett el jól Tannhaus. Bemenet: az első sor tartalmazza az számot. A következő sor darab számot tartalmaz: az -edik szám az . Az ezt követő sor ugyancsak darab számot tartalmaz: az -edik szám a . A bemenet utolsó sora számot tartalmaz: az -edik szám a keveredés után az -edik lapon levő szám. Kimenet: a program adjon meg egyetlen számot, a maximális helyes mérések számát. Példa:
Korlátok: , hossz, mérési érték (mind egész . Időkorlát: 0,3 mp. Értékelés: a pontok 50%-a kapható, ha . Beküldendő egy s138.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ó. |