У містичному селі Coinholt ми стоїмо за прилавком своєї пекарні й розкладаємо свіжу партію випічки. Двері зі скрипом відчиняються, і до пекарні заходить Denara, вправна торговка, яка добре знається на якісних товарах. Після швидкої трапези вона пересуває по прилавку сяйливу монету вартістю 100 одиниць.
Ми всміхаємося, беремо монету і дивимося на загальну вартість трапези: 88 одиниць. Отже, потрібно повернути решту на 12 одиниць.
Denara вичікувально простягає руку. «Дайте мені найменше монет», - каже вона з усмішкою. «Мій гаманець уже повний, і я не хочу ризикувати і загубити їх у дорозі.»
Ми знаємо, що варіантів є кілька. «На решту в нас є Lumis (вартістю 10 одиниць), Viras (вартістю 5 одиниць) і Zenth (вартістю 2 одиниці).»
Ми швидко подумки перебираємо можливі варіанти:
«Найкращий вибір - дві монети: один Lumis і один Zenth», - кажемо ми, віддаючи їй решту.
Denara всміхається, явно вражена. «Як завжди, усе правильно.»
Визначте найменшу кількість монет, яку потрібно видати покупцеві, щоб сума їхніх значень дорівнювала потрібній сумі решти.
Зареєструйтеся на Exercism, щоб вивчати й опановувати CoffeeScript, а також 97 вправ та справжнє наставництво від людей, і все це безкоштовно.