Resetejadors d’una llista d’enters

Un resetejador d’una llista d’enters és un element que compleix dues condicions

És més gran que qualsevol dels elements anteriors a la seva posició.
La suma de tots els elements anteriors a la seva posició és superior o igual a 0.

Implementa un nou métode iteratiu de la classe List amb punters que, donada una llista d’enters, retorni tots els seus elements resetejadors. NOTA IMPORTANT: el primer element de la llista sempre és un resetejador.

Aquest mètode ha de trobar-se en el fitxer "ResetElements.cpp" i ha de tenir la següent capçalera

/* Pre: cert. */
/* Post: Retorna tots els elements de la llista que són resetejadors */
template<typename T>
vector<int> List<T>::ResetElements() {
}

NOTES IMPORTANTS:

L’algorisme ha de ser eficient, és a dir, que no realitzi càlculs innecessaris.
Entre els fitxers que s’adjunten en aquest exercici trobaràs el fitxer List.h que conté la implementació de la classe List amb punters. No cal que modifiquis aquest fitxer.
També trobaràs el fitxer program.cpp i el Makefile per a compilar i generar l’executable. El programa principal ja s’encarrega de llegir les dades de la llista i cridar al mètode indicat. Només cal que implementis el mètode ResetElements.
Es valorarà la correctesa i eficiència de la solució així com la correcta especificació de la precondició, la postcondició, la invariant del bucle i la funció fita.
Per a pujar la solució has de crear el fitxer solution.tar així:

tar cf solution.tar ResetElements.cpp

Entrada

Com a entrada hi haurà el número d’elements de la llista i els elements.

Sortida

Com a sortida es mostraran els elements resetejadors.

Informació del problema

Autoria: Alejandro Ríos

Generació: 2026-01-27T19:21:07.634Z