Problem 84. Longest Divisor Run

Created by Cody Team

Solve Later

Given the vector a, find the longest run of consecutive numbers that can be evenly divided by the same number d where d > 1.

Example:

 Input  a = [5 4 2 8 3 7 14]
 Output len is 3, d is 2

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.

Solve

Solution Stats

Last solution submitted on Oct 15, 2019

Last 200 Solutions

Problem Comments

Solution Comments

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 206097

1 Comment

1 Comment

Nicholas Howe on 18 Mar 2013

This solution just confirms my belief that the code size measure needs to count code executed within a regexp.

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

Problem Tags

matlab

Problem 84. Longest Divisor Run

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers333

Suggested Problems

More from this Author95

Problem Tags

Problem 84. Longest Divisor Run

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers333

Suggested Problems

More from this Author95

Problem Tags

Players