Problem 42889. Should Mr McNugget even get out of bed today?

Created by James

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>As we learned in</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42888-frobenius-mcnugget-factorization\"><w:r><w:t>an earlier problem</w:t></w:r></w:hyperlink><w:r><w:t>, Mr. Frobenius McNugget will go hungry if he cannot eat the specific number of McNuggets he desires. While he was overjoyed with your wonderful scripts to determine the maximum number of McNuggets he could eat, he would appreciate it if your next script would tell him all of the numbers he would be unable to create. That way, he doesn't have to get out of bed at all in the morning, and can spend a lazy day watching things like \"Chicken Run\" and \"Supersize Me\" on Netflix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>As before, you will be given the box counts of nuggets. Please return a list of all of the possible numbers of nuggets that cannot be created using those values. The test suite will reshape and sort your list as needed.</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

18 Solutions
14 Solvers

Last Solution submitted on Sep 21, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Jan Orwat on 10 Jun 2016

This series reminded me of a Numberphile video: https://youtu.be/vNTSugyS038

Solution Comments

Solution 906647

2 Comments

2 Comments

Peng Liu on 11 Jun 2016

It is a good idea to apply an upper bound! It seems that the upBound becomes an underestimate of the upper bound for test case 2.

Jan Orwat on 11 Jun 2016

Yes, I was looking for something cody-friendly :). I forgot it works in this form iff gcd(n(1),n(2))==1.

Problem Recent Solvers14

Problem Tags

factorization no nuggets for you! number theory

Problem 42889. Should Mr McNugget even get out of bed today?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author80

Problem Tags

Problem 42889. Should Mr McNugget even get out of bed today?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author80

Problem Tags

Players