 |
Az I/S. 66. feladat (2022. november) |
I/S. 66. Bábel tornyát több évszázada folyamatosan építik, és (a földszinten kívül) már N emelettel rendelkezik. Hillalum (egy kőműves, akit most vettek fel, hogy segítsen az építkezésen) a földszinten áll és felkészül az akár több hétig tartó lépcsőzésre, mire feljut a torony legfelső emeletére.
Mivel a torony minden emeletén más-más turisztikai látványosság kapott helyet, Hillalum tudja, hogy egy nap csak D emeletet fog feljebb mászni. Sőt, minden T-edik nap pihenőt tart, és egyáltalán nem lépcsőzik aznap. Hillalum csak nappal mászik felfelé, éjszaka azonban a kőművesek mindig hozzáépítenek még X darab emeletet a toronyhoz.
Adjuk meg, hogy Hillalumnak hány napba telik, mire feljut a torony legfelső emeletére.
A bemenet egyetlen sorában az N, D, T és X számok szerepelnek szóközzel elválasztva.
A kimenet egyetlen sorában egy szám szerepeljen, hogy hány nap alatt jut fel Hillalum a torony tetejére (vagy -1, ha sosem ér fel a legfelső emeletre).
Példák:
Korlátok: N,D,T,X≤109; 0≤X; 1≤N,D; 2≤T. Időlimit: 0,4 mp.
Értékelés: a pontok 50%-a kapható, ha a program helyes kimenetet ad N,D,T,X≤100 esetén.
Beküldendő egy is66.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ó. A dokumentáció tartalmazza a megoldás elméleti hátterét, az esetleg felhasznált forrásokat. Ne tartalmazzon kódrészleteket, azok magyarázata kódkommentek formájában a forrásprogramban szerepeljen.
(10 pont)
A beküldési határidő 2022. december 15-én LEJÁRT.
Statisztika:
9 dolgozat érkezett. 8 pontot kapott: 1 versenyző. 7 pontot kapott: 3 versenyző. 6 pontot kapott: 1 versenyző. 5 pontot kapott: 2 versenyző. 3 pontot kapott: 1 versenyző. 0 pontot kapott: 1 versenyző.
A KöMaL 2022. novemberi informatika feladatai
|
|