Razılaşma?!
Уğur?! — Dünyanın bir çox ölkəsində yayımlanan "Deal or No Deal" televiziya oyununun rus versiyasıdır. Gəlin oyunun qaydalarına nəzər salaq. Oyunun əvvəlində müxtəlif məbləğlərdə pul olan n çamadan mövcuddur. Pulun hansı çamadanda olduğunu yalnız pulu yerləşdirən şəxs bilir. Oyunçu bir çamadan seçir və onu özünə götürür, lakin açmır. Daha sonra oyunçu qalan çamadanları istədiyi qaydada açmağa başlayır. Bu zaman bankir oyuna daxil olur. Hər çamadan açılmadan əvvəl bankir oyunçuya bir təklif edir. Bankir oyunçuya müəyyən bir məbləğ təklif edir. Əgər oyunçu razılaşarsa, bankirin təklif etdiyi pulu götürür və oyunu bitirir. Əks halda, o, çamadanları açmağa davam edir. Oyunda iki çamadan qaldıqda, əgər oyunçu təklifi qəbul etməzsə, o, çamadanlardan birini seçib içindəkini götürə bilər. Hər halda oyunçu oyunu müəyyən bir məbləğlə tərk edir. Onun məqsədi mümkün qədər çox qazanmaqdır. Bankirin məqsədi isə oyunçunu daha az məbləğ götürməyə məcbur etməkdir. Bankirin oyunçunun davranış modelinə əsaslandığını düşünək. Əgər bankir oyunçuya pul təklif edərsə, oyunçunun bu məbləği götürmə ehtimalı aşağıdakı kimi hesablanır:
burada min və max — oyunda qalan ən kiçik və ən böyük məbləğlərdir. Bankirə oyunçunun götürəcəyi məbləğin riyazi gözləntisini hesablamağa kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri n (2 ≤ n ≤ 16) — çamadanların ümumi sayını ehtiva edir. Növbəti sətirdə hər çamadanın içindəki məbləğlər olan tam ədədlər a_1, a_2, ..., a_n verilmişdir. Daha sonra q (1 ≤ q ≤ 100) — bankiri maraqlandıran vəziyyətlərin sayı gəlir. Növbəti sətirlərdə hər vəziyyətin təsviri verilir: k (2 ≤ k ≤ n) — oyunda qalan məbləğlərin sayı; b_1, b_2, ..., b_k (1 ≤ a_i, b_i ≤ 10^6) — qalan məbləğlər.
Çıxış verilənləri
Hər vəziyyət üçün oyunçunun qazanma riyazi gözləntisini və bankirin oyunçuya təklif etməli olduğu məbləği çıxarın. Hər iki rəqəm iki ondalık dəqiqliklə yuvarlaqlaşdırılmalıdır.