Estadístiques d’una seqüència d’enters amb esborrat

Considerem una seqüència de nombres enters compresos entre -1000 y 1000,
amb instruccions d’esborrat intercalades en qualsevol moment. Cada cop
que es llegeixi o s’esborri un nombre, s’ha d’obtenir el mínim, el màxim
i la mitjana dels nombres que s’hagin llegit fins el moment, excepte els
que s’hagin esborrat. Qualsevol nombre més gran que 1000 o mes petit que
-1001 marca el final de la seqüència. El nombre -1001 representa una
instrucció d’esborrat, en concret de l’element més antic de la
seqüència. Si després d’un esborrat la seqüència està buida (tant si és
perque s’ha esborrat el seu únic element, o perque ja ho estava), només
sha d’escriure un zero. Tot procés iteratiu auxiliar de les
estadístiques ha de programar-se en operació a part. En cada tractament
només és pot recórrer la seqüència una cop com a molt i només si és
estrictament necessari.

Entrada

Veure joc de proves.

Sortida

Veure joc de proves.

Observació

Per resoldre aquest exercici, només cal fer servir una cua d’enters. Cal
lliurar només un fitxer amb el programa complet.

Informació del problema

Autoria: pro2

Generació: 2026-01-25T15:46:58.715Z

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