Module: Verschachtelte Schleifen


Problem

7 /8


*Mastix

Problem

Der Laden verkauft den Kunststoff in Boxen. a kg (Typ 1) b kg (Typ 2) und c kg (Typ 3). Wie kaufst du es? N Ein Pfund Gebärmutter, nicht knackende Kisten? Wie viele Möglichkeiten können Sie das tun?

Eingangsdaten
Die Eingabezeile enthält vier Zahlen, die durch Lücken unterteilt sind: abc und N

Ausgangsdaten
In der ersten Zeile sollte die Nummer entfernt werden. K Methoden, die mit einer bestimmten Menge an Vase erworben werden können (Einzel)N kg, keine offenen Kisten. Jede der folgenden K Das Programm sollte drei Zahlen entfernen (durch Lücken) kakb und kc Anzahl der Boxen 1, 2 und 3 für jede K Beschaffungsoptionen. Optionen sollten lexicographiert werden: zuerst die Optionen mit dem niedrigsten Wert ka für dasselbe ka - Erste der am wenigsten wichtigen Versionen kb usw.

Beispiele
NeinEingangsdatenAusgangsdaten
115 17 21 1855.
1 8
1 10 0
3 7 1
Artikel 2
Artikel 1