Module: (پایتون) حلقه های تودرتو


Problem

7 /8


*ماستیک

Problem

فروشگاه ماستیک را در جعبه های a کیلوگرم (نوع 1)، b کیلوگرم (نوع 2) و c کیلوگرم (نوع 3) می فروشد. ) ). چگونه دقیقاً N کیلوگرم ماستیک بدون باز کردن جعبه بخریم؟ به چند روش می توان این کار را انجام داد؟
 

ورودی 
رشته ورودی شامل چهار عدد است که با فاصله از هم جدا شده اند: a , b , c و N .

Imprint 
در خط اول باید تعداد K از روش هایی را چاپ کنید که از طریق آنها می توانید مقدار معینی ماستیک (N کیلوگرم) را بدون باز کردن جعبه ها بخرید. در هر یک از خطوط K زیر، برنامه باید سه عدد ka، kb و kc را (با فاصله از هم جدا) چاپ کند. /code> : تعداد جعبه های 1، 2 و 3 نوع برای هر یک از گزینه های خرید K. واریانت ها باید به ترتیب واژگانی خروجی شوند: ابتدا انواع با کمترین مقدار ka، برای ka یکسان – ابتدا انواع با کمترین مقدار kb و غیره.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3