Subvector més curt. X42928
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.
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
- Author
- Jaume Baixeries
- Language
- Catalan
- Official solutions
- Python
- User solutions
- Python