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

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