Kütləyə görə dəyişiklik
Komandanız supermarketlərdə və böyük ev təkmilləşdirmə mağazalarında istifadə olunan avtomatlaşdırılmış kassalar üçün proqram hazırlayır. Bu maşınlar, bir dolların altındakı məbləğlər üçün verilən sikkələrin sayını minimuma endirərək dəyişiklik verir. Lakin, bir müştəri maşınların məntiqini dəyişdirərək verilən sikkələrin ümumi kütləsini minimuma endirmək istəyir (müştərilərinin "yükünü yüngülləşdirmək" üçün). Verilən sikkələrin sayını minimuma endirmək isə ikinci dərəcəli məqsəd olaraq qalır.
Bir dolların altındakı hər bir Amerika Birləşmiş Ştatları sikkəsinin adı, dəyəri və kütləsi aşağıdakı kimidir:
Ad | Dəyər | Kütlə |
Sent ("penny") | 0.01 | 2.500 qram |
Beş sent ("nickel") | 0.05 | 5.000 qram |
Dime | 0.10 | 2.268 qram |
Dörddəbir dollar | 0.25 | 5.670 qram |
Yarım dollar | 0.50 | 11.340 qram |
Yarım dollar sikkələri mövcud ola bilər və ya olmaya bilər, çünki onlar digər sikkələr qədər dövriyyədə deyil.
Komandanızdan verilən məbləği sentlərlə təqdim edildikdə, verilən sikkələrin ümumi kütləsini minimuma endirəcək və ikinci dərəcəli olaraq verilən sikkələrin sayını minimuma endirəcək bir proqram yazmaq tələb olunur.
Giriş verilənləri
Proqramınıza giriş hər sətirdə bir dəyişiklik tələbi olacaq. Hər bir dəyişiklik tələbi verilməli olan məbləğdən (birinci sütunda başlayan, 1-99 aralığında tam ədəd sentlərlə) və maşındakı yarım dollar sikkələrinin sayından (tam ədəd ≥ 0) ibarət olacaq.
Giriş faylı faylın sonu ilə tamamlanacaq.
Çıxış verilənləri
Hər bir tələb üçün proqramınız veriləcək sikkələri göstərən bir sətir istehsal etməlidir. Çıxış sətri azalan sırada verilən nominalları 'nd' formatında göstərməlidir (bu, n ədəd d nominallı sikkələrin veriləcəyini bildirir). Məsələn, 35 sent '1x25 1x10' kimi veriləcək. Nominalları bir-birindən tək boşluqla ayırmaq lazımdır və çıxış sətrində heç bir baş və ya son boşluq olmamalıdır.