Problem 556. Stuff the Board

Created by Ned Gulley

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 have a stack of tiles to put onto an array-like playing board. Each tile has a number (always an integer), and the board varies in size (you are given dimensions nRows and nCols). You need to put the high-value tiles on the table in any order.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What you return is an array the same size as the board in which each element is a index to an element of the original vector of tiles.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input tiles = [7 12 8 6 9]\n       nRows = 2\n       nCols = 2\n Output is [ 1 2\n             3 5 ]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The numbers in the output matrix can appear in any order. What matters is that the indices [1 2 3 5] do appear and that the index 4 does not appear (since tiles(4) is the lowest number).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input tiles = [12  6  1 20 18  7  4 17]\n       nRows = 3\n       nCols = 2\n Output is [ 2 6\n             4 8\n             1 5 ]]]></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

1087 Solutions
484 Solvers

Last Solution submitted on Sep 11, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Varoujan on 7 Jun 2015

The problem description says the output array elements can be in any order but the test cases seem to prefer some unknown order. Solution 682952 produces an array with same elements as the actual solution but the tests fail. Need a better description of the output desired or a more robust test suite.

Jan Orwat on 8 Jun 2015

Solution 682952 produces correct array, but doesn't pass it to the output.

mohammad z on 7 Nov 2016

awesome question

Vivek Singh on 27 Jun 2018

Good Problem :)

Solution Comments

Solution 1548058

1 Comment

1 Comment

David Verrelli on 4 Jun 2018

This (and others, including Solution 1444556) only pass because of a mismatch between the Test Suite and the Problem Statement.

Solution 328376

2 Comments

2 Comments

A Jenkins on 3 Oct 2013

Sorry, I don't normally do this, but my curiosity about the whole regexp() thing finally got the better of me...

Zhengyi on 21 Mar 2018

yes, but you are blocking others from learning the optimal solution. lame

Problem Recent Solvers484

Problem Tags

contest poor_test_suite

Problem 556. Stuff the Board

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers484

Suggested Problems

More from this Author50

Problem Tags

Problem 556. Stuff the Board

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers484

Suggested Problems

More from this Author50

Problem Tags

Players