Problem 43131. Which coins to give

Jakub Mrowka

102 solvers

25 likes

Solve

Solve Later

I was in shop today. I admired, how shop assistant had to think, which coins to give me. The task is we have a vector v=[0.5 0.2 0.1 0.05 0.02 0.01] and we have a number in range x=0.01-1
return as output a vector of coins which can be given to get summary the "x" amount, also it should be the lowest amount of coins.
Example
x=0.63
v=[0.5 0.2 0.1 0.05 0.02 0.01]
y=[ 1   0   1    0    1    1 ]

Solve

Solution Stats

272 Solutions

102 Solvers

Last Solution submitted on May 29, 2026

Last 200 Solutions

Problem Comments

1 Comment

Rafael S.T. Vieira on 15 Sep 2020

This problem is hard due the precision error that floating-point numbers have. The number 0.1 may not be equal to 0.1, be careful.

Solution Comments

Show comments

Problem Recent Solvers102

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!