Perros Calientes 3 - La Cua Infinita

Veure com a PDF

Enviar solució

Punts: 3 (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

Reinier ha sortit al telenotícies local gràcies a un perro caliente amb mostassa blava, i ara la cua no s'acaba mai. Reinier té \(P\) perros calientes i no vol dir que no a ningú: va atenent els clients per ordre d'arribada fins que se li acaben els perros calientes. Llavors tanca el carretó.

Hi ha un detall. Reinier no sap dir que no, així que l'últim client pot demanar-ne més dels que en queden: Reinier li'n promet tots i després haurà de córrer a la botiga de davant a comprar els que falten.

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

10
4
3
5
2
1

Exemple de Sortida

3 2

Exemple d'Entrada

6
2
2
2
1

Exemple de Sortida

3 0

Comentaris

En aquests moments no hi ha comentaris.