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