Avro Effektivliyi#3225
1 yanvar 2002-ci ildə Niderland və bir sıra digər Avropa ölkələri milli valyutalarından imtina edərək avroya keçdilər. Bu, ödənişlərin sadəliyini dəyişdi və yalnız beynəlxalq səviyyədə deyil.
1 yanvardan əvvəl 68 gilden dəyərində kitab alan tələbə, 50 gilden dəyərində bir əskinas və 10 gilden dəyərində iki əskinas ilə ödəyərək iki gilden qaytarma alırdı. Qısaca: 50 + 10 + 10 - 1 - 1 = 68. Digər ödəniş üsulları: 50 + 25 - 5 - 1 - 1 və ya 100 - 25 - 5 - 1 - 1 idi. Hər halda, ödəniş prosesində həmişə 5 pul vahidi (əskinas və ya sikkə) iştirak edirdi və bunu 5 vahiddən az ilə etmək mümkün deyildi.
Bu günlərdə 68 avro dəyərində kitab almaq daha asandır: 50 + 20 - 2 = 68, beləliklə yalnız 3 pul vahidi iştirak edir; bir çox digər hallarda avro ilə ödəniş gildendən daha səmərəlidir. Orta hesabla avro daha səmərəlidir. Bu, əlbəttə ki, avronun dəyəri ilə deyil, seçilmiş vahidlərlə bağlıdır. Gildenlər üçün vahidlər: 1, 2,5, 5, 10, 25, 50, Avro üçün vahidlər: 1, 2, 5, 10, 20, 50.
Bu məsələdə biz 100 sentə qədər olan məbləğlərlə məhdudlaşacağıq. Avronun 1, 2, 5, 10, 20, 50 sentlik sikkələri var. [1, 100] sent aralığında təsadüfi məbləğ ödəyərkən orta hesabla 2,96 sikkə istifadə olunur ya ödəniş, ya da qaytarma kimi. Avro seriyası bu mənada optimal deyil. 1, 24, 34, 39, 46, 50 sikkələri ilə 68 sent iki sikkə ilə ödənilə bilər. [1, 100] aralığında məbləğin ödənilməsində iştirak edən sikkələrin orta sayı 2,52 təşkil edir.
Lakin, sonuncu seriya ilə hesablamalar daha mürəkkəbdir. Yəni, zehni hesablamalar. Bu hesablamalar asanlıqla hər kəsin daşıdığı mobil telefonda proqramlaşdırıla bilər. Gələcəyə hazırlıq olaraq, Avropa Mərkəzi Bankının bir komitəsi 100 sentə qədər olan məbləğlər üçün ən səmərəli seriyanı tapmaq üçün sikkə seriyalarının səmərəliliyini öyrənir. Onların köməyinizə ehtiyacı var.
Verilən bir sikkə seriyası ilə, 100 sentə qədər olan hər hansı bir məbləği ödəmək üçün lazım olan orta və maksimum sikkə sayını hesablayan bir proqram yazın. Hər iki tərəfin istənilən sikkə sayına malik olduğunu fərz edə bilərsiniz.
Girişin ilk sətri test hallarının sayını ehtiva edir. Hər bir test halı bir sətirdə 6 fərqli müsbət tam ədədlə təsvir olunur: sikkələrin dəyərləri, artan sırayla. İlk ədəd həmişə 1-dir. Sonuncu ədəd 100-dən kiçikdir.
Hər bir test halı üçün çıxış bir sətirdə əvvəlcə orta, sonra isə maksimum sikkə sayını ehtiva edir. Bu dəyərlər bir boşluqla ayrılır. Misalda olduğu kimi, orta həmişə ondalık nöqtədən sonra iki rəqəm ehtiva etməlidir. Maksimum həmişə tam ədəddir.
Nümunə 1