Pivə Təzyiqi
Orta 20-ci əsrdən bəri sosioloqlar Delft tələbə əhalisi arasında pivə ilə bağlı davranışları maraqla öyrənirlər. Onların böyük nailiyyətlərindən biri, dərslər bitdikdən sonra müşahidə edilən pub seçimi adlı mürəkkəb ritualı təsvir edən dəqiq bir modelin inkişafı olmuşdur.
Tələbələr pub seçimini səsvermə yolu ilə edirlər. Sosioloji baxımdan maraqlı olan, bəzi tələbələrin dominant davranışları ilə digər tələbələrin təsadüfi və həmyaşıd təzyiqi ilə idarə olunan davranışlarının qarışığıdır.
Xüsusilə, pub seçimi ritualını təsvir edən model belədir:
Xüsusi bir pub üçün güclü üstünlük göstərən dominant tələbələr (ucadan) səsvermələrini elan edirlər. Bir neçə dominant tələbə eyni pub üçün səs verə bilər.
Daha sonra, qalan tələbələr bir-bir səs verirlər. Bu qeyri-dominant tələbələr ehtimal əsasında səs verirlər və həmyaşıd təzyiqinə məruz qalırlar; müəyyən bir pub üçün səs verəcəkləri ehtimalı, indiyə qədər həmin pub üçün verilən səslərin sayının, indiyə qədər verilən ümumi səslərin sayına bölünməsi ilə müəyyən edilir.
Nəhayət, bütün səslər verildikdə, ən çox səs alan pub seçilir. Əgər bir neçə pub eyni ən yüksək səs sayını alırsa, onlardan biri təsadüfi olaraq, bərabər ehtimalla seçilir.
Məsələn, yeddi tələbə ilə bir vəziyyətdə, beş dominant tələbə üç fərqli pub üçün səs verməklə başlayır. Üç dominant tələbə birinci pub üçün üstünlük elan edir; dördüncü dominant tələbə ikinci pub üçün üstünlük elan edir və son dominant tələbə üçüncü pub üçün səs verir. Bu, ilkin səs sayını (3, 1, 1) edir.
Daha sonra, qalan iki qeyri-dominant tələbə bir-bir səs verməyə başlayır. Onlardan birincisi, birinci pubu 3/5 ehtimalla, ikinci pubu 1/5 ehtimalla və ya üçüncü pubu 1/5 ehtimalla seçəcək. O, təsadüfən üçüncü pubu seçir və səs sayı (3, 1, 2) olur.
Nəhayət, son tələbə ya birinci pubu 1/2 ehtimalla, ikinci pubu 1/6 ehtimalla və ya üçüncü pubu 1/3 ehtimalla seçəcək. O da üçüncü pubu seçir.
Bu, son səs sayını (3, 1, 3) edir: birinci pub və üçüncü pub arasında bərabərlik yaranır. Bu bərabərlik bir sikkə atışı ilə pozulur; 1/2 ehtimalla, birinci pub həmin axşam içki üçün seçilir.
Problem
Yuxarıda təsvir edilən ritualı müşahidə edən bir sosioloqsunuz. Dominant tələbələr səsvermələrini elan etdikdən sonra, həmin axşam tələbələrə içki verəcək pub üçün ehtimalları bilmək istəyirsiniz.
Giriş verilənləri
Hər bir test üçün, giriş iki sətirdən ibarətdir:
bir sətir iki müsbət tam ədədi ehtiva edir: n, bu sınaqda pub sayını göstərir (n ≤ 5); və k, həm dominant, həm də qeyri-dominant tələbələrin ümumi sayını göstərir (k ≤ 50).
bir sətir n müsbət tam ədədi ehtiva edir (α_1, α_2, ..., α_n), bütün dominant tələbələr səs verdikdən sonra səs sayını göstərir.
Bundan əlavə, təmin edilir ki, .
Çıxış verilənləri
Hər bir test üçün, n sətir çıxış yazın, burada i-ci pubun seçiləcəyi ehtimalı (1 ≤ i ≤ n) artan i ilə sıralanmışdır.
Hər bir sətir 'pub i: percentage %' formasında olmalıdır, burada percentage ondalık nöqtədən sonra 2 rəqəmə yuvarlanmış bir ondalık ədəddir.
Faiz sayı ilə sonrakı faiz işarəsi arasında bir boşluq olmalıdır.