Baixa la tapa del vàter!
El cap de manteniment de l'ITB ha detectat un fort increment en les incidències relacionades amb el seient de la tapa del vàter. S'estan trencant massa sovint i vol minimitzar el nombre de vegades que s'aixequen o baixen.
El problema del seient de les tapes de vàter és que tothom té les seves preferències. Si bé és cert que entre les dones la majoria s'estima més fer-lo servir amb el seient abaixat i entre els homes és a l'inrevés, farem un estudi independentment del gènere de l'usuari.
S'ha instal·lat un aparell a cada lavabo on l'usuari ha de respondre a una petita enquesta:
- en sortir deixo el seient pujat
- en sortir deixo el seient baixat
- en sortir deixo el seient com m'agradaria trobar-lo
Per tant, de vegades hi ha usuaris que han d'ajustar el seient abans de fer-lo servir i d'altres que l'han d'ajustar després de fer-lo servir.
Cal estudiar les respostes dels usuaris per tal de decidir quina serà la política d'ús dels vàters que minimitzarà el nombre de vegades que s'aixequen o baixen els seients.
Entrada
L'entrada consisteix en una primera línia amb un número N que indica els nombre de vàters on s'ha instal·lat d'aparell per fer l'enquesta.
A continuació venen N línies amb el resultat de cada enquesta i consisteix en una seqüència de llargada indeterminada de caracters 'A' i 'B' que indiquen la resposta de cadascuna de les persones usuàries que ha contestat l'enquesta. 'A' indica "Amunt" i 'B' indica "Baixada". La primera posició de la seqüència indica l'estat inicial del seient.
Sortida
Per a cada cas de prova el programa ha d'escriure una línia amb 3 enters indicat el nombre de vegades que s'haurà pujat o baixat el seient per cadascuna de les possibles polítiques d'ús: en sortir deixo el seient amunt, en sortir deixo el seient avall o en sortir deixo el seixent com a mi m'agradaria trobar-lo
Exemple d'Entrada
1
AAAABBABA
Exemple de Sortida
6 9 4
Comments