A mesebeli Coinholt faluban a pékséged pultja mögött állsz, és épp egy friss adag péksüteményt rendezel el. Az ajtó nyikorogva kinyílik, és belép Denara, egy ügyes kereskedő, akinek jó szeme van a minőségi árukhoz. Egy gyors étkezés után átcsúsztat a pulton egy csillogó érmét, amely 100 egységet ér.
Elmosolyodsz, elveszed az érmét, és az étkezés végösszegére pillantasz: 88 egység. Ez azt jelenti, hogy 12 egység visszajárót kell adnod.
Denara várakozásteljesen nyújtja feléd a kezét. „Csak a lehető legkevesebb érmét add ide” – mondja mosolyogva. „A pénztárcám már tele van, és nem akarom kockáztatni, hogy elveszítem őket az úton.”
Tudod, hogy több lehetőséged is van. „Visszajáróként Lumis (10 egységet ér), Viras (5 egységet ér) és Zenth (2 egységet ér) áll rendelkezésünkre.”
Gyorsan fejben kiszámolod a lehetőségeket:
„A legjobb választás két érme: egy Lumis és egy Zenth” – mondod, és átadod neki a visszajárót.
Denara elmosolyodik, láthatóan elismeréssel. „Mint mindig, most is jól számoltál.”
Határozd meg, hány érmével lehet a legkevesebbet visszaadni egy vásárlónak úgy, hogy az érmék értékeinek összege éppen a visszajáró összeggel legyen egyenlő.
Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) JavaScript nyelvet 37 fogalom159 feladat segítségével, valódi emberi mentorálással, mindez ingyen.