Problem
In einer Stadt kann man Tickets für die Fahrt mit öffentlichen Verkehrsmitteln (wir nennen solche Tickets in einem Wort - Fahrkarte) zu verschiedenen Tarifen kaufen:
- die Fahrkarte für eine Fahrt kostet 15 Rubel,
- ein Reisepass für 10 Fahrten kostet 125 Rubel,
- die Fahrkarte für 60 Fahrten kostet 440 Rubel.
Sie planen,
n Reisen zu machen.
Bestimmen Sie, wie viele Reisen jeder Art gekauft werden müssen, um so wenig Geld wie möglich auszugeben, und die Gesamtzahl der bezahlten Reisen war nicht kleiner als
n.
Eingabe
Das Programm erhält eine Zahl
n für die Eingabe.
Ausgabe
Das Programm muss drei ganze Zahlen ausgeben, die der erforderlichen Anzahl von Tickets für 1, 10 und 60 Fahrten entsprechen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |