Az S. 141. feladat (2020. február)

S. 141. Egy épület legfelső emelete \(\displaystyle N\) darab lépcsőfokra van a földszinttől. Balázs \(\displaystyle M\) napon át, minden nap felmegy a földszintről az épület legfelső szintjére. Az első nap maximum \(\displaystyle P\) darab lépcsőfokot tud lépni egy lépéssel. Mivel Balázs egy növekedésben levő tini, ezért a második nap már \(\displaystyle P+1\) fokot tud megtenni egy lépéssel, a harmadik nap \(\displaystyle P+2\) fokot, és így tovább. A legfelső szintről lefelé mindig lifttel közlekedik, csak felfelé lépcsőzik. Adjuk meg, hogy az \(\displaystyle M\) nap alatt legalább hány lépést tesz meg Balázs.

Bemenet: az első sor tartalmazza az \(\displaystyle N\), \(\displaystyle M\) és \(\displaystyle P\) számokat ebben a sorrendben.

Kimenet: adjuk meg a minimálisan megtett lépések számát.

Példa:

Korlátok: \(\displaystyle 1\le N,M,P\le {10}^{12}\). Időkorlát: 0,4 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle N\le {10}^{3}\).

Beküldendő egy s141.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ó.

(10 pont)

A beküldési határidő 2020. március 10-én LEJÁRT.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Horcsin Bálint, Mócsy Mátyás, Noszály Áron, Varga 256 Péter.
9 pontot kapott:	Szente Péter.
6 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
1 pontot kapott:	1 versenyző.

A KöMaL 2020. februári informatika feladatai