Subvector més curt. X97404


Statement
 

pdf   zip   main.R

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 de manera consecutiva. 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

    17
1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0

    Output

    2

  • Input

    23
1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6

    Output

    4

  • Input

    7
0 0 1 1 1 0 0

    Output

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