Problem
Dans une certaine ville du Che, les billets pour les transports en commun (appelons ces billets en un mot - voyage) peuvent être achetés à différents tarifs :
- un billet pour un voyage coûte 15 roubles,
- un billet pour 10 trajets coûte 125 roubles,
- Un billet pour 60 trajets coûte 440 roubles.
Vous prévoyez de faire
n trajets.
Déterminez combien de laissez-passer de chaque type vous devez acheter afin de dépenser le moins d'argent possible, et le nombre total de voyages payés n'était pas inférieur à
n.
Entrée
Le programme reçoit un seul numéro
n.
Mentions légales
Le programme devrait produire trois nombres entiers égaux au nombre requis de billets pour 1, 10, 60 voyages.
Exemples
| # |
Entrée |
Sortie |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |