*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: a ♪ b ♪ c 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) ka ♪ kb 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
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 15 17 21 185 | 5.
1 8
1 10 0
3 7 1
Artikel 2
Artikel 1 |
Запрещенные операторы: list; [