Problem 44647. Win all the time!

Created by Majid Farzaneh

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>This is a 2-players game. One of them is your algorithm. Your algorithm must win in all games.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In this game there are 3 rows and every row has some lines like this:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[1) ||||||||||\n2) ||||||||\n3) |||||]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You can choose a row and remove some lines from the row.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Rule 1: You should remove the lines only in one row.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Rule 2: In your turn, you should remove at least one line.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>As input you have row info like this:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[[4,5,6]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>It means there are 4 lines in row1, 5 lines in row2 and 6 lines in row3.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You should return 2 numbers as output that one of them is row number and other is number of lines you want to remove from the row.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This function repeated to remove all the lines. If you remove the last line, you lose. So you should force your competitor to take the last line.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>At the start it's your turn and input is [10,10,10].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Good luck!</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

66 Solutions
20 Solvers

Last Solution submitted on Jul 19, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

David Verrelli on 22 May 2018

Nice problem! Per Solution 1536525 I think you can safely increase the number of iterations in the Test Suite to 1000 or 2000. You could also add a second case, identical to the first except choosing L randomly. —DIV

Problem Recent Solvers20

Problem Tags

Problem 44647. Win all the time!

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers20

Suggested Problems

More from this Author18

Problem Tags

Problem 44647. Win all the time!

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers20

Suggested Problems

More from this Author18

Problem Tags

Players