Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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:

BemenetKimenet
12 4 216

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