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

Created by Jakub Mrowka

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You go to store, where each product has price. Prices are in vector</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[s = [ 195 125 260 440 395 290]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>and you have amount of money n=570</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Question is what can you buy, if you want to use whole amount of money</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this data answer is</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[y=[ 125 125 125 195]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>With other data it can be more than one solution.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

163 Solutions
84 Solvers

Last Solution submitted on Sep 15, 2020

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 998750

1 Comment

1 Comment

Jiawei Gong on 18 Feb 2020

It doesn't generate correct results but passed test suites. Why?

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...

Problem Recent Solvers84

Problem Tags

shopping store

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers84

Suggested Problems

More from this Author12

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers84

Suggested Problems

More from this Author12

Problem Tags

Players