Perros Calientes 2 - Clients Enfadats
Veure com a PDF
Dimecres. Reinier té \(P\) perros calientes al carretó i li arriben \(N\) clients, un darrere l'altre. Cada client en demana uns quants.
Reinier és un home d'honor: només serveix un client si li pot donar tots els perros calientes que demana. Si no en queden prou, el client s'enfada, es posa a cridar i se'n va sense res. Reinier no perd els perros calientes que tenia: potser el client següent en demana menys i sí que podrà servir-lo.
Entrada
La primera línia conté \(P\), els perros calientes que té Reinier. La segona línia conté \(N\), el nombre de clients. Després venen \(N\) línies, una per client, amb el nombre de perros calientes que demana.
Sortida
Una línia amb dos nombres separats per un espai: els perros calientes que li queden a Reinier al final del dia i el nombre de clients que s'han enfadat.
Exemple d'Entrada
10
5
4
3
5
2
1
Exemple de Sortida
0 1
Exemple d'Entrada
5
4
3
4
2
1
Exemple de Sortida
0 2
Comentaris