Perros Calientes 3 - La Cua Infinita
Veure com a PDF
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