Perros Calientes 4 - L'Ós Rentador
Veure com a PDF
Aquesta setmana Reinier ha tingut un problema nou: darrere del carretó hi ha un contenidor, i dins del contenidor hi viu un ós rentador amb molta gana i pocs escrúpols. Cada vegada que Reinier acaba d'atendre un client que ocupa un lloc múltiple de 3 a la cua (el tercer, el sisè, el novè...), l'ós surt del contenidor i s'emporta 2 perros calientes abans que Reinier tingui temps de reaccionar. L'ós només ataca si el carretó encara no està buit: no és tan valent com sembla.
La resta funciona com sempre: Reinier té \(P\) perros calientes, atén la cua per ordre i tanca quan se li acaben. Si l'últim client (o l'ós) s'emporta més perros calientes dels que en quedaven, la diferència és el que Reinier haurà d'anar a comprar a la botiga de davant.
Entrada
La primera línia conté \(P\), els perros calientes amb què comença Reinier. Després ve la cua de clients, per ordre d'arribada: una línia per client, amb el nombre de perros calientes que demana. La cua és prou llarga perquè el carretó es buidi, i pot ser més llarga del que Reinier arriba a atendre: els clients que encara hi siguin quan Reinier tanqui no s'atenen, i la seva línia s'ignora.
Sortida
Una línia amb dos nombres separats per un espai: quants clients ha atès Reinier (comptant l'últim) i quants perros calientes ha d'anar a comprar a la botiga de davant (0 si no en falta cap).
Exemple d'Entrada
12
3
2
4
2
1
Exemple de Sortida
4 1
Exemple d'Entrada
10
4
3
3
5
Exemple de Sortida
3 0
Explicació del primer exemple
Reinier comença amb 12. El primer client en demana 3 (en queden 9) i el segon 2 (en queden 7). El tercer en demana 4 (en queden 3) i, com que és el tercer, l'ós se n'emporta 2: en queda 1. El quart en demana 2, però només n'hi ha 1: Reinier ha atès 4 clients i li'n falta 1.
Comentaris