Subvector més llarg. X75267


Statement
 

pdf   zip   main.py

Un subvector d’un vector és una secció d’elements consecutius. Per exemple, si v=[1,2,3,4,5,6]v = [1,2,3,4,5,6], un possible subvector de vv seria [3,4,5][3,4,5], però [2,3,5][2,3,5] no ho seria.

Feu la funció mes_llarg(V) tal que, donat un vector V que només conté 0’s i 1’s, torna la mida del subvector més llarg amb els mateixos nombres.

Per exemple, si:

vv = [0,0,1,1,1,1,0,0,1,0,0,0,0,0,1,1,1][0,0,1,1,1,1,0,0,1,0,0,0,0,0,1,1,1]

la funció torna 5, que és la mida del subvector:

vv = [0,0,1,1,1,1,0,0,1,0,0,0,0,0⏟5,1,1,1][0,0,1,1,1,1,0,0,1,\underbrace{0,0,0,0,0}_5,1,1,1]

Entrada

El vector V que només conté 0’s i 1’s.

Sortida

La mida del subvector de V més llarg.

Public test cases

  • Input

    0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1

    Output

    5

  • Input

    1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0

    Output

    8
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python