Subvector més curt. X42928


Statement
 

pdf   zip   main.py

html

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

Feu la funció mes_curt(V) tal que, donat un vector d’enters positius V, torna la mida del subvector maximal més curt amb els mateixos nombres adjacents. Per exemple, si:

v=[1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,4,1,1,1]

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

v=[1,1,1,1,1,2,22,3,3,3,3,4,4,4,4,4,1,1,1]

Si tenim que:

v=[1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,6]

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

v=[1,1,1,1,15,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,6]

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.py et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

Entrada

1 vector d’enters positius C.

Sortida

La mida del subvector maximal de V més curt.

Public test cases

  • Input

    1 1 1 1 1 2 2 3 3 3 3 4 4 4 4 4 1 1 1

    Output

    2

  • Input

    1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2

    Output

    5

  • Input

    0 0 1 1 1 0 0

    Output

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