Банкомат#4813
Müəyyən bir dövlətdə müəyyən nominallı əskinaslar dövriyyədədir. Milli Bank istəyir ki, bankomat hər nominalda əskinasların qeyri-məhdud ehtiyatının mövcud olduğunu nəzərə alaraq, minimum sayda əskinasdan istifadə etməklə tələb olunan istənilən məbləği paylasın.
Problemin həllində Milli Banka kömək edin.
Birinci sətirdə tədavüldə olan əskinas nominallarının sayı (n ≤ 100) göstərilir. İkinci sətirdə 10^6-dan çox olmayan müxtəlif natural ədədlər x_1, x_2, ..., x_n var - əskinas nominalları. Üçüncü sətirdə buraxılması lazım olan (s ≤ 10^6) məbləği var.
Birinci sətirdə terminlərin minimum sayını çap edin (və ya belə bir təqdimat yoxdursa ). İkinci sətirdə bu təsviri istənilən qaydada çap edin.
Nümunə 1