Cody

Problem 15. Find the longest sequence of 1's in a binary sequence.

Solution 1987703

Submitted on 23 Oct 2019 by Rashmi Doijode
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
x = '0'; y_correct = 0; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 1 k = 0 p = 1 b = 0 k = 1 k = 1 p = 2 c = 0 y = 0
2   Pass
x = '1'; y_correct = 1; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 1 k = 0 p = 1 b = 0 k = 0 p = 2 b = 1 c = 1 y = 1
3   Pass
x = '01'; y_correct = 1; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 2 k = 0 p = 1 b = 0 0 k = 1 k = 1 p = 2 p = 3 b = 0 1 c = 1 y = 1
4   Pass
x = '10'; y_correct = 1; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 2 k = 0 p = 1 b = 0 0 k = 1 k = 1 p = 2 b = 1 0 p = 3 c = 1 y = 1
5   Pass
x = '00'; y_correct = 0; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 2 k = 0 p = 1 b = 0 0 k = 1 k = 2 k = 2 p = 2 p = 3 c = 0 y = 0
6   Pass
x = '11'; y_correct = 2; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 2 k = 0 p = 1 b = 0 0 k = 0 p = 2 b = 1 0 p = 3 b = 2 0 c = 2 y = 2
7   Pass
x = '1111111111'; y_correct = 10; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 10 k = 0 p = 1 b = 0 0 0 0 0 0 0 0 0 0 k = 0 p = 2 b = 1 0 0 0 0 0 0 0 0 0 p = 3 b = 2 0 0 0 0 0 0 0 0 0 p = 4 b = 3 0 0 0 0 0 0 0 0 0 p = 5 b = 4 0 0 0 0 0 0 0 0 0 p = 6 b = 5 0 0 0 0 0 0 0 0 0 p = 7 b = 6 0 0 0 0 0 0 0 0 0 p = 8 b = 7 0 0 0 0 0 0 0 0 0 p = 9 b = 8 0 0 0 0 0 0 0 0 0 p = 10 b = 9 0 0 0 0 0 0 0 0 0 p = 11 b = 10 0 0 0 0 0 0 0 0 0 c = 10 y = 10
8   Pass
x = '100101011111010011111'; y_correct = 5; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 21 k = 0 p = 1 b = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k = 1 k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 7 p = 2 b = 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 3 p = 4 p = 5 b = 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 6 p = 7 b = 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 8 p = 9 b = 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 10 b = 1 0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 11 b = 1 0 1 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 12 b = 1 0 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 13 b = 1 0 1 1 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 14 p = 15 b = 1 0 1 1 5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 16 p = 17 p = 18 b = 1 0 1 1 5 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 19 b = 1 0 1 1 5 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 20 b = 1 0 1 1 5 1 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 21 b = 1 0 1 1 5 1 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 22 b = 1 0 1 1 5 1 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 c = 5 y = 5
9   Pass
x = '01010101010101010101010101'; y_correct = 1; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 26 k = 0 p = 1 b = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 k = 1 k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 8 k = 9 k = 10 k = 11 k = 12 k = 13 k = 13 p = 2 p = 3 b = 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 4 p = 5 b = 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 6 p = 7 b = 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 8 p = 9 b = 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 10 p = 11 b = 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 12 p = 13 b = 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 14 p = 15 b = 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 16 p = 17 b = 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 18 p = 19 b = 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 20 p = 21 b = 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 22 p = 23 b = 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 24 p = 25 b = 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 p = 26 p = 27 b = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 c = 1 y = 1
10   Pass
x = '0101010111000101110001011100010100001110110100000000110001001000001110001000111010101001101100001111'; y_correct = 4; assert(isequal(lengthOnes(x),y_correct))

m = 1 n = 100 k = 0 p = 1 b = Columns 1 through 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 k = 1 k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 8 k = 9 k = 10 k = 11 k = 12 k = 13 k = 14 k = 15 k = 16 k = 17 k = 18 k = 19 k = 20 k = 21 k = 22 k = 23 k = 24 k = 25 k = 26 k = 27 k = 28 k = 29 k = 30 k = 31 k = 32 k = 33 k = 34 k = 35 k = 36 k = 37 k = 38 k = 39 k = 40 k = 41 k = 42 k = 43 k = 44 k = 45 k = 46 k = 47 k = 48 k = 49 k = 50 k = 51 k = 52 k = 53 k = 54 k = 55 k = 56 k = 56 p = 2 p = 3 b = Columns 1 through 30 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 4 p = 5 b = Columns 1 through 30 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 6 p = 7 b = Columns 1 through 30 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 8 p = 9 b = Columns 1 through 30 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 10 b = Columns 1 through 30 0 1 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 11 b = Columns 1 through 30 0 1 1 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 12 p = 13 p = 14 p = 15 b = Columns 1 through 30 0 1 1 1 3 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 16 p = 17 b = Columns 1 through 30 0 1 1 1 3 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 18 b = Columns 1 through 30 0 1 1 1 3 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 19 b = Columns 1 through 30 0 1 1 1 3 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 20 p = 21 p = 22 p = 23 b = Columns 1 through 30 0 1 1 1 3 0 0 1 3 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 61 through 90 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 91 through 100 0 0 0 0 0 0 0 0 0 0 p = 24 p = 25 b = Columns 1 through 30 0 1 1 1 3 0 0 1 3 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 31 through 60 0...

Suggested Problems

More from this Author95