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.
Solution Stats
Problem Comments
Solution Comments
-
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.
-
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. :-)
-
1 Comment
yurenchu
on 8 Jul 2017
Flawed solution; it fails when (for example) a = [2 10 20 30] .
-
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.
-
1 Comment
Mineralter
on 12 Oct 2013
This Solution is a little difficult to obtain,but seems like an approach.
-
1 Comment
Ramoflaple
on 15 Jul 2015
good trick
-
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...
Recent Solvers306
Suggested Problems
-
Return the largest number that is adjacent to a zero
2769 Solvers
-
Increment a number, given its digits
468 Solvers
-
Compute a dot product of two vectors x and y
584 Solvers
-
274 Solvers
-
539 Solvers
More from this Author95
Tags
Discover what MATLAB® can do for your career.
Opportunities for recent engineering grads.
Apply Today