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. 117. feladat (2017. május)

S. 117. Márknak a következő kihívással kellene megbirkóznia: kap egy \(\displaystyle P\) (\(\displaystyle 1 \le P \le 5\)) valós számot és rengeteg számkártyát, amelyek mindegyikén az 1, 2, 3, 4, 5 számok egyike szerepel. Minden számkártyából elegendően sok áll a rendelkezésére. A feladata az, hogy a lehető legkevesebb számkártyát kiválasztva a rajtuk levő számok átlaga pontosan a megadott \(\displaystyle P\) szám legyen. Segítsünk Márknak a megfelelő számú számkártya kiválasztásában.

A standard bemenet első és egyetlen sora a \(\displaystyle P\) számot tartalmazza (\(\displaystyle P\) tizedesjegyeinek száma legalább 1 és legfeljebb 9).

A standard kimenet egyetlen sorban öt természetes számot tartalmazzon: az egyes, kettes, hármas, négyes és ötös számkártyák darabszámát. Ha több megoldás van, bármelyik elfogadható.

Az időkorlát 1 mp, a memórialimit 256 MB.

Példák:

1. bemenet1. kimenet2. bemenet2. kimenet3. bemenet3. kimenet
\(\displaystyle 5.0\)\(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 1\)\(\displaystyle 4.5\)\(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 1\) \(\displaystyle 1\)\(\displaystyle 3.20\)\(\displaystyle 0\) \(\displaystyle 0\) \(\displaystyle 4\) \(\displaystyle 1\) \(\displaystyle 0\)

Pontozás és korlátok: a programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani a fenti korlátoknak megfelelően.

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

(10 pont)

A beküldési határidő 2017. június 12-én LEJÁRT.


Statisztika:

11 dolgozat érkezett.
10 pontot kapott:Busa 423 Máté, Gáspár Attila, Horváth Botond István, Janzer Orsolya Lili, Kiss Gergely, Nagy Nándor, Németh 123 Balázs, Noszály Áron.
9 pontot kapott:Kis 029 Máté.
8 pontot kapott:1 versenyző.
6 pontot kapott:1 versenyző.

A KöMaL 2017. májusi informatika feladatai