L’empresa ITIC ha detectat que bona part dels objectes de marxandatge que preparen per a promocionar-se al congrés de mòbils va a parar a poques mans i, per tant, no assoleixen els efectes promocionals previstos. En concret, han comprovat com en edicions anteriors hi ha hagut assistents, alguns dels quals identificats com a estudiants d’informàtica, que han acaparat bona part del marxandatge accedint de manera reiterada als seus estands de la fira. La indignació dels responsables de màrqueting va augmentar quan van veure que alguns dels obsequis que van repartir no trigaven a posar-se a la venda a Internet. És per això que aquest any no només volen evitar repartir marxandatge més d’una vegada a cada persona, sinó que volen desemmascarar alguns dels que ho han intentat.

Per tal d’evitar que hi hagi persones que s’aprofitin del marxandatge et demanen que facis un programa que registri el nom i l’hora de totes les persones que rebin un producte de marxandatge a l’estand. Si una persona ho torna a intentar, se li comenta amablement que ja ha tingut un obsequi de promoció i s’afegeix a la llista d’espavilats. Al final del dia, es mostra el podi d'espavilats amb les tres persones que han intentat aconseguir més d’un obsequi. Per a cada integrant del podi es mostraran també les hores en què ha fet cadascun dels intents. L’empresa disposa de 50000 obsequis per repartir al llarg del congrés.

Entrada

A la primera línia s'indica l'hora en què s'obre l'estant en format "hh:mm".

Cada línia que segueix indica el nom de totes les persones que han demanat obsequis de marxandatge en els cinc minuts següents.

Sortida

A la primera línia hi ha el nom de la persona a qui s'han denegat més obsequis, seguida de cada hora en què els ha demanat.

A la segona i tercera línia hi ha el nom de la segona i la tercera persona a qui s'han denegat més obsequis, seguida de les hores en què els ha demanat.

Un guió en una línia, dues, o tres línies, servirà per identificar que no s'ha donat el cas.

En cas d'empat sempre preval l'ordre alfabètic.

Exemple d'entrada 1

08:00
Joan,Santi,Mireia,Maria
Mireia,Josep,Aina
Joan,Miquel,Maria,Mireia

Explicació entrada 1

L'estand ha obert a les 08:00

A les 8.00 han obtingut obsequis en Joan, en Santi, la Mireia i la Maria.

A les 8:05 han entrat la Mireia, que no ha tingut obsequi perquè ja en tenia, i en Josep i l'Aina, que s'han emportat els seus obsequis.

A les 8:10 en Miquel s'ha emportat un obsequi, però en Joan, la Maria i la Mireia no, perquè ja en tenien un.

Exemple de sortida 1

Mireia: 08:00, 08:05, 08:10
Joan: 08:00, 08:10
Maria: 08:00, 08:10

Explicació sortida 1

La Mireia és qui ha intentat més vegades obtenir obsequi. En total, ha fet tres intents, a les 8:00, a les 8:05 i a les 8:10. La sortida inclou el primer intent en què sí que ha obtingut l'obsequi.

En Joan i la Maria han quedat en segon lloc, amb dos intents cadascun.

Tot i l'empat, a la segona línia hi surt en Joan i a la tercera la Maria, ja que preval l'ordre alfabètic.

Tots dos ho han intentat a les 08:00 i a les 08:10.

Exemple d'entrada 2

08:00
Joan,Santi,Antònia,Maria
Josep,Aina
Miquel

Exemple de sortida 2

-
-
-