کارت سفر
Problem
در شهر خاصی از چه، بلیط های حمل و نقل عمومی (بیایید چنین بلیط هایی را در یک کلمه بنامیم - سفر) را می توان با نرخ های مختلف خریداری کرد:
- بلیط برای یک سفر 15 روبل هزینه دارد،
- بلیت برای 10 سفر 125 روبل است،
- بلیت برای 60 سفر 440 روبل است.
شما در حال برنامه ریزی برای انجام سفرهای
n هستید.
تعیین کنید که برای صرف کمترین هزینه ممکن چند مجوز از هر نوع خریداری کنید و تعداد کل سفرهای پولی کمتر از
n نباشد.
ورودی
برنامه یک عدد
n را دریافت می کند.
Impprint
برنامه باید سه عدد صحیح برابر با تعداد بلیط لازم برای 1، 10، 60 سفر خروجی دهد.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |