Az I. 550. feladat (2021. december)

I. 550. Egy bolha tartózkodik a számegyenes 0 pontján. Kétféle mozgásra képes: $\displaystyle B$ hosszút tud ugrani balra, vagy $\displaystyle J$ hosszút tud ugrani jobbra ($\displaystyle 1\le B, J\le 100$ egész számok). Adjuk meg, hogy eljuthat-e a bolha egy tetszőleges $\displaystyle C$ ($\displaystyle -100\le C\le 100$) számhoz. Ha eljuthat, akkor adjuk meg a legrövidebb ugrássorozat hosszát, valamint azt, hogy hány balra és hány jobbra ugrással lehet eljutni 0-tól $\displaystyle C$-ig.

Készítsünk programot, amely a standard bemenet első sorából beolvassa $\displaystyle B$, $\displaystyle J$ és $\displaystyle C$ értékét, majd a standard kimenet egyetlen sorába írja a legrövidebb ugrássorozat hosszát, a balra, valamint a jobbra ugrások számát, illetve 0-t, ha a $\displaystyle C$ számhoz a bolha nem tud eljutni. Ha több ugrássorozat van, amellyel a $\displaystyle C$ számhoz a legkevesebb ugrással el lehet jutni, akkor bármelyik megadható.

Példák:

Beküldendő egy tömörített i550.zip mappában a megoldást adó program forráskódja és egy rövid dokumentáció, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(A 2021 októberében kitűzött K. 701. feladat alapján)

(10 pont)

A beküldési határidő 2022. január 17-én LEJÁRT.

Mintamegoldásként Ender Rozina budapesti, 11. évfolyamos tanuló Python nyelvű megoldását (i550moer.py), valamint Kovács Alex szegedi, 12. osztályos versenyző C++ nyelvű megoldását (i550moka.cpp) adjuk közre.

Statisztika:

10 dolgozat érkezett.
10 pontot kapott:	Csóka Péter, Ender Rozina Júlia, Kohut Márk Balázs, Kovács Alex, Nagy 292 Korina, Seprődi Barnabás Bendegúz, Simon Tamás.
9 pontot kapott:	Zádor-Nagy Zsombor.
7 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.

A KöMaL 2021. decemberi informatika feladatai