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 de
manera consecutiva. 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:31:25.315Z

© Jutge.org, 2006–2026.
https://jutge.org
