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 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:

BemenetKimenet
5 3 106 1 5
21 73 5020 15 5
48 82 730

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