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 \(\displaystyle 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 \(\displaystyle D\) emeletet fog feljebb mászni. Sőt, minden \(\displaystyle 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 \(\displaystyle 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 \(\displaystyle N\), \(\displaystyle D\), \(\displaystyle T\) és \(\displaystyle 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: \(\displaystyle N,D,T, X \le 10^{9}\); \(\displaystyle 0 \le X\); \(\displaystyle 1 \le N,D\); \(\displaystyle 2 \le T\). Időlimit: 0,4 mp.

Értékelés: a pontok 50%-a kapható, ha a program helyes kimenetet ad \(\displaystyle N,D,T,X \le 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