Sikkələr
Є müxtəlif nominal dəyərlərə malik sikkələr var, məsələn, 3 və 5 qəpik, və kifayət qədər miqdarda. COINS proqramını yazın, hansı ki:
verilmiş məbləği S (qəpiklə ifadə olunmuş) verilmiş nominal dəyərlərə malik sikkələrdən istifadə edərək təqdim etməyin mümkün olub-olmadığını müəyyən edir,
əgər bu mümkündürsə, həmin məbləği minimal sayda sikkə ilə təqdim edir.
Giriş verilənləri
Giriş faylının birinci sətirində məbləğ S (0 ≤ S ≤ 1000000000), ikinci sətirdə isə N - müxtəlif nominal dəyərlərin sayı (1 ≤ N ≤ 20) verilir, və növbəti N sətirdə - istifadə edilə bilən nominal dəyərlər (0 < A_1 < A_2_{ }< ... < A_N ≤ 1000000000) artan sırada A_{1 }… A_{N } verilir.
Çıxış verilənləri
Çıxış faylının birinci sətirində əgər verilmiş məbləğ S təqdim edilə bilirsə, "+" işarəsi, əks halda "-" işarəsi olmalıdır. Əgər məbləğin təqdimatı varsa, növbəti N sətir hər bir nominal dəyər üçün məbləğ S-i minimal sayda sikkə ilə təqdim etmək üçün lazım olan sikkələrin sayını göstərməlidir.