Module: İç içe geçmiş döngüler


Problem

7 /8


*Damla Sakızı

Problem

Mağaza sakızı a kg (tip 1), b kg (tip 2) ve c kg (tip 3) kutularında satıyor )). Kutuları açmadan tam olarak N kg sakız nasıl alınır? Bu kaç şekilde yapılabilir?
 

Girdi 
Giriş dizesi boşluklarla ayrılmış dört sayı içerir: a , b , c ve N .

Künye 
İlk satırda, kutuları açmadan belirli miktarda (N kg) sakız satın alabileceğiniz yolları gösteren K sayısını yazdırmanız gerekir. Aşağıdaki K satırlarının her birine program (boşluklarla ayrılmış) üç sayı, ka , kb ve kc< yazdırmalıdır. /code> : K satın alma seçeneklerinin her biri için 1, 2 ve 3 tipi kutu sayısı. Değişkenler sözlük sırasına göre çıkarılmalıdır: Özdeş ka için önce en küçük ka değerine sahip değişkenler – önce en küçük kb değerine sahip değişkenler vb.

 

Örnekler

# Girdi Çıktı
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3