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

Last solution submitted on Sep 10, 2019

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

Solution 1020122

1 Comment

1 Comment

SERGII DENEGA on 17 Oct 2016

with given test cases it is too tempting to cheat

Solution 981802

1 Comment

1 Comment

James on 26 Sep 2016

Very similar to what I was trying to do, but in about a third of the size...