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.
Veure joc de proves.
Veure joc de proves.
Per resoldre aquest exercici, només cal fer servir una cua d’enters. Cal lliurar només un fitxer amb el programa complet.
Autoria: pro2
Generació: 2026-01-25T15:46:58.715Z
© Jutge.org, 2006–2026.
https://jutge.org