Problem 84. Longest Divisor Run

Created by Cody Team

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>Given the vector a, find the longest run of consecutive numbers that can be evenly divided by the same number d where d &gt; 1.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  a = [5 4 2 8 3 7 14]\n Output len is 3, d is 2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The last two numbers, 7 and 14, are divisible by 7, but the run of numbers [4 2 8] are all divisible by 2. So the longest run is 3. You can assume that d is unique.</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

1875 Solutions
895 Solvers

Last Solution submitted on Dec 01, 2022

Last 200 Solutions

Problem Comments

Solution Comments

Solution 6624709

Solution 4627084

1 Comment

1 Comment

Rik on 19 Jan 2021

This scoring method leads to horrible coding. This is teaching horrible coding. No actual code should ever use ans.

Solution 3379238

2 Comments

2 Comments

bainhome on 25 Oct 2020

Second thought: I believe this algorithm is not bullet-proof. what if a = [4,6,12,18]?

liu wei on 5 Jul 2021

Yes, I found this problem, too

Solution 1278999

1 Comment

1 Comment

Santosh Kumar Choudhary on 30 Sep 2017

I am passing all test suit case in MATLAB 207b but I am getting this message:
While evaluating the solution, the server encountered an error caused by long running MATLAB code. Edit the code if needed and then submit.

Solution 1227237

1 Comment

1 Comment

yurenchu on 8 Jul 2017

Based on Gangyi's solution (Solution 57169). (And with thanks to Alfonso for directing my attention towards it. :-)

Solution 565894

1 Comment

1 Comment

yurenchu on 8 Jul 2017

Flawed solution; it fails when (for example) a = [2 10 20 30] .

Solution 66501

1 Comment

1 Comment

Mineralter on 12 Oct 2013

This Solution is a little difficult to obtain,but seems like an approach.

Solution 57169

1 Comment

1 Comment

bainhome on 26 Oct 2020

This iterationg is good indeed.

Solution 37656

1 Comment

1 Comment

Ramoflaple on 15 Jul 2015

good trick

Solution 17787

3 Comments

3 Comments

Peter Wittenberg on 26 Mar 2012

Yes, the size matters for this scoring, but using m(a)=0 makes for a grossly large vector. I'm not a big fan of this type of solution, which seems to make up the shortest solutions.

Alfonso Nieto-Castanon on 26 Mar 2012

If you do not care about Cody-'size' solution 66088 implements the same algorithm more efficiently (using sparse vectors instead of a 'grossly large' matrix)...

Alfonso Nieto-Castanon on 26 Mar 2012

my personal favourite nevertheless is Gangyi's 57169 solution, which seems to run typically twice as fast a my version...

Problem Recent Solvers895

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 84. Longest Divisor Run

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers895

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 84. Longest Divisor Run

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers895

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players