Subvector més Curt

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,\underbrace{2,2}_2,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

[\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.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:54:55.187Z