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