Elimina majors suma anteriors en una cua

Feu un programa que, donada una cua d’enters, obtingui una cua on s’han
eliminat els elements que són majors que la suma dels inserits abans en
la cua original (o sigui, cal eliminar els elements x que són majors que
la suma dels que estan entre el front i l’anterior de x).

Entrada

L’entrada consisteix en diverses seqüències d’enters, una per línia,
cadascuna d’elles són els elements que tindrà originalment la cua.

Sortida

Per a cada línia, escriviu els elements que queden a la cua un cop s’han
eliminat els elements que són majors que la suma dels inserits abans,
tots separats amb espais.

Observació

Per resoldre aquest exercici, els únics contenidors que hauries d’usar
són cues. Pots fer tres versions, una que usa la classe queue de STL,
una segona que usa la classe cua implementada per tu amb memòria
estàtica i una tercera que usa la classe cua implementada per tu amb
memòria dinàmica.

Informació del problema

Autoria: Jordi Esteve

Generació: 2026-01-25T16:40:51.782Z

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