Kezdőlap


Feladat:	S.117	Korcsoport: -	Nehézségi fok: -
Füzet:	2017/május, 296. oldal		PDF \| MathML
Témakör(ök):	Nehezebb feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Márknak a következő kihívással kellene megbirkóznia: kap egy $P$ ( $1 \leq P \leq 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 $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 $P$ számot tartalmazza ( $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:

\begin{matrix} 1. bemenet & 1. kimenet & 2. bemenet & 2. kimenet & 3. bemenet & 3. kimenet \\ 5.0 & 0 0 0 0 1 & 4.5 & 0 0 0 1 1 & 3.20 & 0 0 4 1 0 \end{matrix}

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ó.