Il resto al chiosco dei panini

A un chiosco ogni panino costa 5 euro. I clienti sono in fila e pagano ciascuno un panino con una banconota, nell'ordine: 5, 5, 5, 10, 5, 5, 20, 10, 20, 5, 10, 10, 20, 5. All'apertura la cassa è vuota e il resto si può dare solo con le banconote già incassate. Si servono i clienti nell'ordine finché non arriva uno a cui non si può dare il resto. Scegliendo nel modo migliore come dare i resti, quanti clienti si servono al massimo?