İmtahan
Bir çox universitetlərdə tələbələr semestr ərzində 75 bal və yekun imtahan üçün 25 bal olmaqla ümumilikdə 100 bal toplaya biləcəyi bal sistemi istifadə olunur. Yekun qiymət semestr ərzində və imtahanda toplanan balların cəmi əsasında aşağıdakı cədvələ görə müəyyən edilir:
Əgər tələbə semestr ərzində dəqiq 35 baldan az toplayırsa, o, imtahana buraxılmır; belə tələbələrin adlarının siyahıdan çıxarıldığını qəbul edəcəyik.
İmtahan siyahısında Avropa qiymətləri olan sütunu yuxarıdan aşağıya nəzərdən keçirsəniz, orada müxtəlif "sözlər" tapacaqsınız. Məsələn, əgər ardıcıl balların cəmi 92, 75 və 66 təşkil edirsə, onlar müvafiq olaraq A, C və E kimi qiymətləndirilir və ACE "sözünü" əmələ gətirir. FX halında, hər iki hərf (əvvəlcə F, sonra X) "söz"də iştirak edir.
İmtahan riskli bir hadisədir, nəticəsini əvvəlcədən bilmək mümkün deyil. Lakin müəllim hər bir tələbənin təxmini bilik səviyyəsini və imtahan suallarının siyahısını bilir. Buna görə də, o, hər bir tələbənin imtahanda istənilən mümkün balı toplama ehtimalını qiymətləndirə bilər, yəni tələbənin 0 bal, 1 bal, ..., 25 bal toplama ehtimalını müəyyən edə bilər – cəmi 26 qeyri-mənfi tam ədəd, cəmi 100-ə bərabərdir. Hər bir tələbənin semestr ərzində topladığı balların sayı məlumdur (bu, 35-dən 75-ə qədər tam ədədlərdir, ehtimallar olmadan).
Müəllim böyük estetdir və Avropa qiymətləri ilə əmələ gələn "söz"də hər hansı "xoşagəlməz" alt sətir (sadəcə alt sətir kimi, yəni hərflər ardıcıl olaraq) olduğu vəziyyətləri sevmir.
Sizdən estet müəllimin məmnun qalacağı, çünki heç bir "xoşagəlməz" alt sətirin rast gəlinməyəcəyi ehtimalını hesablayan proqram yazmağınız tələb olunur.
Giriş verilənləri
Birinci sətir testlərin sayını ehtiva edir. Hər bir testdə birinci sətir tələbələrin sayını N (3 ≤ N ≤ 100) ehtiva edir. Növbəti N sətirdən hər biri 27 tam ədəd ehtiva edir, boşluqla ayrılmış – semestr ballarının sayı (35-dən 75-ə qədər) və imtahan qiymətlərinə uyğun gələn 0, 1, 2, ..., 25 ehtimalları (hər bir ehtimal qeyri-mənfidir, onların ümumi cəmi 100-ə bərabərdir). Hər bir testdə növbəti sətir müəllimin fikrincə "xoşagəlməz" sözlərin sayını K (1 ≤ K ≤ 100) ehtiva edir. Növbəti K sətirdən hər biri "xoşagəlməz" sözü ehtiva edir. Hər bir K sətirinin yalnız böyük Roma hərflərini ehtiva etməsi təmin edilir (istənilən hərflər, yalnız A-F və X deyil). Hər bir sətirdəki hərflərin sayı 2-dən 15-ə qədərdir, sətir "sətir sonu" simvolu ilə bitir.
Çıxış verilənləri
Ayrı bir sətirdə müəllimin məmnun qalacağı ehtimalını (faizlə) ehtiva edən tək bir həqiqi ədəd çıxarın. Həqiqi ədədin çıxış formatı istənilən ola bilər (vergül deyil, onluq nöqtə istifadə edərək). Cavab qəbul ediləcək, əgər nisbi səhv 1e–6-dan çox deyilsə.
Misal üçün qeydlər: Birinci tələbənin ballarının cəmi ən az 72 + 10 = 82 olduğundan, qiymət D ola bilməz. Buna görə də, DE "xoşagəlməz" sözü yalnız ikinci tələbə 13-dən 19-a qədər bal topladıqda (ehtimal 8% + 8% + 7% + 6% + 5% + 4% + 3% = 41%) və üçüncü tələbə 5-dən 12-ə qədər bal topladıqda (ehtimal 3% + 4% + 5% + 6% + 7% + 8% + 8% + 9% = 50%) baş verə bilər. Buna görə də, DE sözü 0.41*0.5 = 0.205 ehtimalla meydana çıxacaq və 1–0.205 = 0.795 ehtimalla meydana çıxmayacaq (yəni 79.5%).