BANKOMAT
Bankomatda N müxtəlif nominallı əskinas mövcuddur: a[1], a[2], …, a[N]. Müştəri K manat məbləğində pul çıxarmaq istəyir. Məqsəd bu məbləği mümkün olan ən az sayda əskinasla təmin etməkdir. Hər nominallı əskinasdan bankomatda məhdudiyyətsiz sayda olduğu qəbul edilir.
Giriş məlumatları:
Birinci sətir - N - nominalların sayı
İkinci sətir - nominallar - tam ədədlər a[1], a[2], …, a[N], boşluqla ayrılmış
Üçüncü sətir - müştərinin almaq istədiyi məbləğ K
Bütün ədədlər tamdır və 1 ilə 100000 arasında yerləşir.
Çıxış məlumatları:
Birinci sətir - bankomatın verəcəyi əskinasların sayı
İkinci sətir - boşluqla ayrılmış ədədlər cütlüyü (nominallar və bu nominallı əskinasların müvafiq sayı).
Əgər bir neçə variant varsa, istənilən birini çıxış edin.
Əgər verilən məbləğ K təmin edilə bilməzsə, bir ədəd -1 çıxış edin.
Şərhə görə testin izahı:
Bankomat 3 əskinas verəcək:
1 ədəd 500 manatlıq əskinas.
2 ədəd 100 manatlıq əskinas.