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