 |
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. bemenet | 1. kimenet | 2. bemenet | 2. kimenet | 3. bemenet | 3. 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