Ən Yaxşı Koalisiyalar
Envy Inc. səhmdar cəmiyyətidir, burada hər bir səhmdar şirkətin ümumi səhmlərinin müəyyən faizinə sahibdir. Qlobal iqtisadi böhran səbəbindən Envy Inc.-in idarəetmə qaydaları keçən ilin mənfəətinin bölüşdürülməsi üçün xüsusi bir üsul müəyyən edir: əgər bir səhmdar səhmlərin yarısından çoxuna sahibdirsə, o, ümumi mənfəəti qazanır. Bu vəhşi dünyada hələlik qeyri-adi bir şey yoxdur!
Lakin elə hallar var ki, heç bir səhmdar şirkətin səhmlərinin 50%-dən çoxuna sahib deyil. Belə vəziyyətlərdə mənfəət əldə etmək üçün səhmdarlara koalisiyalar, yəni səhmdar qrupları yaratmağa icazə verilir. Koalisiyanın iştirak payı, səhmdarlarının faiz iştirakının cəminə bərabərdir. Beləliklə, əgər koalisiya səhmlərin yarısından çoxuna sahibdirsə, onun üzvləri keçən ilin mənfəətinin hamısını qazanır. Sonra koalisiyanın üzvləri koalisiyadakı fərdi iştiraklarına mütənasib olaraq mənfəətin bir hissəsini alırlar.
Məsələn, təsəvvür edək ki, 5 səhmdar var: A, B, C, D və E, müvafiq olaraq şirkətin səhmlərinin 20%, 12%, 14%, 29% və 25%-nə sahibdirlər. Səhmdar E bir neçə qalib koalisiya yarada bilər. Məsələn, əgər E A və B ilə koalisiya yaratsa, keçən ilin mənfəətinin 43.86%-ni alar. Əgər E əvəzinə B və C ilə koalisiya yaratsa, keçən ilin mənfəətinin 49.02%-ni alar. Digər tərəfdən, E yalnız A ilə qalib koalisiya yarada bilməz.
Sizin probleminiz, Envy Inc.-in səhmlərinin paylanması və bir səhmdar verildikdə, həmin səhmdarın keçən ilin mənfəətindən qazana biləcəyi maksimum faizi müəyyən etməkdir.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir, hər biri Envy Inc.-in səhmlərinin faiz paylanmasını və səhmdarın optimal iştirakını müəyyən etmək üçün indeksini təyin edir. Daha dəqiq desək, hər bir test halı bir neçə giriş sətirindən ibarətdir:
birinci sətir boşluqla ayrılmış iki tam ədəd n (1 ≤ n ≤ 100) və x (1 ≤ x ≤ n) ehtiva edir, bu da Envy Inc.-dəki səhmdarların sayını və səhmdarın optimal iştirakını müəyyən etmək üçün indeksini təmsil edir;
növbəti n sətirin hər biri bir ondalık nöqtəyə yuvarlanmış p_i dəyərini ehtiva edir, bu da səhmdar i-nin (1 ≤ i ≤ n) səhmlərinin faiz sahiblik dərəcəsini təmsil edir. Ondalık nöqtə ayırıcı "." (yəni nöqtə) olmalıdır. Sizə p_1 + ... + p_n = 100 olduğunu qəbul edə bilərsiniz.
Girişin sonu n = x = 0 ilə göstərilir, bu isə nəzərə alınmamalı olan süni bir haldır.
Çıxış verilənləri
Hər bir verilmiş hal üçün uyğun cavabı tək bir sətirdə çıxarın. Cavab iki ondalık yerə formatlanmalı və yaxınlaşdırılmalıdır. Ondalık nöqtə ayırıcı "." (yəni nöqtə) olmalıdır. Yaxınlaşdırma ən yaxın qonşuya doğru tətbiq edilir, əgər hər iki qonşu bərabər məsafədədirsə, nəticə yuxarıya doğru yuvarlanır (məsələn, 78.312 78.31-ə yuvarlanır; 78.566 78.57-ə yuvarlanır; 78.345 78.35-ə yuvarlanır və s.).