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:

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