Perros Calientes 4 - L'Ós Rentador

Veure com a PDF

Enviar solució

Punts: 3,5 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples
Categoria
Introduccio
Llenguatges permesos
Bash, C#, Haskell, Java, Kotlin, PHP, Python

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

En aquests moments no hi ha comentaris.