Problem 42996. what can you get for exactly amount of money

Created by Jakub Mrowka

Solve Later

You go to store, where each product has price. Prices are in vector

s = [ 195 125 260 440 395 290]

and you have amount of money n=570

Question is what can you buy, if you want to use whole amount of money

For this data answer is

y=[ 125 125 125 195]

With other data it can be more than one solution.

Solve

Solution Stats

241 Solutions
93 Solvers

Last Solution submitted on Jan 02, 2026

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

goc3 on 23 Sep 2016

Please add more than one test case. Otherwise, the problem can be obviated by simply hard-coding solutions. You mention that with some data sets there could be more than one solution. Well, please put in the time and effort to develop a suitable test suite with such test cases included. Three or four test cases should be a minimum.

John D'Errico on 2 Oct 2016

A good problem, but it desperately needs more test cases. Sadly, intlinprog is not an acceptable solution method.

Alfonso Nieto-Castanon on 20 Oct 2016

This is a nice problem, I encourage you to extend it with additional test cases. Also it is unclear what format you would expect the output to be when there are multiple solutions: multiple outputs? a cell array?

Solution Comments

Show comments

Problem Recent Solvers93

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 42996. what can you get for exactly amount of money

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers93

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Problem 42996. what can you get for exactly amount of money

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers93

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Players