Subvector més curt. X42928


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_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:

vv = [1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,4,1,1,1][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:

vv = [1,1,1,1,1,2,2⏟2,3,3,3,3,4,4,4,4,4,1,1,1][1,1,1,1,1,\underbrace{2,2}_2,3,3,3,3,4,4,4,4,4,1,1,1]

Si tenim que:

vv = [1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,6][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:

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

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