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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!