Module: (C ++) حلقات متداخلة


Problem

7 /8


*المصطكي

Problem

يبيع المتجر المصطكي في صناديق أ كجم (النوع 1) و ب كجم (النوع 2) و ج كجم (النوع 3 )). كيف تشتري بالضبط N كجم من المصطكي دون فتح الصناديق؟ كم عدد الطرق التي يمكن القيام بذلك؟
على & nbsp؛

إدخال
تحتوي سلسلة الإدخال على أربعة أرقام مفصولة بمسافات: a و b و c و N .

بيانات النشر
في السطر الأول ، تحتاج إلى طباعة رقم K للطرق التي يمكنك من خلالها شراء كمية معينة من المصطكي ( N kg) دون فتح الصناديق. في كل سطر من سطور K التالية ، يجب أن يطبع البرنامج (مفصولة بمسافات) ثلاثة أرقام ، ka ، kb و kc < / code>: عدد الصناديق من 1 و 2 و 3 أنواع لكل من خيارات الشراء K . يجب إخراج المتغيرات بترتيب معجمي: المتغيرات التي تحتوي على أصغر قيمة ka أولاً ، لـ ka & ndash؛ أولاً ، المتغيرات التي تحتوي على أصغر قيمة كيلو بايت ، وما إلى ذلك.

على & nbsp؛

أمثلة <الجسم>
# إدخال الإخراج
1 15 17 21185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3