Servidors

Volem simular el comportament d’una instal·lació d’n servidors. Cada
servidor està identificat amb un codi alfa-numèric i podem fer les
instruccions següents sobre ells:

- ADD server_id job_value: assigna un nou treball amb valor job_value
  (que sempre serà un número natural) al servidor server_id.

- EXECUTE server_id q: executa els q treballs amb més valor del servidor
  server_id. El valor q sempre és no negatiu.

- TRANSFER from_id to_id: transfereix el treball més valuós del servidor
  amb identificador from_id al servidor amb identificador to_id. Si el
  servidor from_id no té cap treball pendent, s’ignora la instrucció.

Heu de tenir en compte que de vegades s’utilitzen identificadors de
servidors que no existeixen. Si és el cas, s’ha d’indicar
convenientment.

Entrada

L’entrada comença amb un natural n seguit de l’identificador d’n
servidors. A continuació segueix una seqüència d’instruccions.

Sortida

Per cada instrucció ADD, EXECUTE i TRANSFER s’ha d’escriure el valor del
treball pendent més valuós de la/es cua/es implicada/es un cop
realitzada la instrucció (escriu "-" en cas que el servidor no en tingui
de pendents) o "identificador incorrecte" en cas que algun identificador
de servidor ho sigui.

Al final cal escriure el treball executat més valuós (o −1 si no s’ha
executat cap treball) i un llistat amb el valor del treball més valuós
pendent d’executar en cadascun dels servidors. Aquest llistat està
ordenat de forma creixent segons l’identificador dels servidors. Quan un
servidor no té cap treball pendent, s’indica amb "-".

Seguiu el format dels exemples.

Informació del problema

Autoria: Emma Rollon

Generació: 2026-01-25T11:04:13.251Z

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